Teclas 2018: B

n=int(input())
p=0
for i in range(1,n+1):
    if(n%i)==0:
        p=p+1
if(p==2):
    print(1)
else:
    print(0)