a=int(input())
import math
k=2
while a%k!=0 and k<a**0.5:
	k=k+1
if k==math.floor(a**0.5)+1:
	k=1
print(k)