#coding: utf-8
##yuki_312
import math
import sys

n=int(raw_input())
for i in xrange(3,int(math.sqrt(n))+1):
 if n%i==0:
  print i
  sys.exit()

if n%2==0 and n/2!=2:
 print n/2
else:
 print n