#制約が読めない
n=int(input())
Z=[]
for i in range(2,10**6+1):
    while n%i==0:
        Z.append(i)
        n//=i
if n!=1:
    Z.append(n)
if len(Z)!=len(set(Z)):
    print(0)
else:
    print(pow(-1,len(Z)))