N = input()

for i in xrange(3, 5*(10**11)):
    if N%i == 0:
        print i
        break