import math
n=int(input())
for i in range(3,int(math.sqrt(n))):
 if n%i==0:
  print(i)
  break
else:print(n)