a=int(input())
x=int(a**0.5)
for i in range (2,x+2):
if a%i==0:
break
if i>x:
print(a)
else:
print(0)