N = int(raw_input())
for i in xrange(3, int(N**0.5) + 1):
    if N%i == 0:
        print i
        break
else:
    print N