N = input()

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