x = input()
ans = x
for i in xrange(3,2000000):
    if x%i==0:
        ans = min([ans,i])
print ans