def factorization(n):
    arr = []
    temp = n
    for i in range(2, int(-(-n**0.5//1))+1):
        if temp%i==0:
            cnt=0
            while temp%i==0:
                cnt+=1
                temp //= i
            arr.append([i, cnt])

    if temp!=1:
        arr.append([temp, 1])
    
    if arr==[]:
        arr.append([n, 1])
        
    return arr

def f(x):
    if x==1:
        return 1
    F = factorization(x)
    k = 0
    for p, e in F:
        if e>=2:
            return 0
        k = 1-k
    if k==1:
        return -1
    else:
        return 1
    
import sys
input = sys.stdin.readline
N = int(input())
print(f(N))