N = int(input())

if N == 1:
    exit(print(1))

# 素数
limit = 10**6
distinct_prime_factor_count = [0]*(limit+1)
primes = []
for i in range(2, limit+1):
    if distinct_prime_factor_count[i] == 0:
        primes.append(i)
        for num in range(i, limit+1, i):
            distinct_prime_factor_count[num] += 1

K = 0
for prime in primes:
    cnt = 0
    while N%prime == 0:
        N //= prime
        cnt += 1
        if cnt == 2:
            exit(print(0))
    K += cnt

if N != 1:
    # 10**6 より大きい素数
    K += 1

ans = (-1)**(K%2)
print(ans)