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