import collections
import math

def prime(n):
    if n == 1:
        return []

    lis = []

    # 2 の処理
    while n % 2 == 0:
        lis.append(2)
        n //= 2

    # 3 以上の奇数
    f = 3
    # f*f <= n だと毎回掛け算なので、sqrt を使って少しだけ高速化
    # ただし、10^12 ならこの程度でも十分間に合う
    while f * f <= n:
        if n % f == 0:
            lis.append(f)
            n //= f
        else:
            f += 2
    if n != 1:
        lis.append(n)

    return lis

n = int(input())

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

nums = collections.Counter(prime(n))

k = 0
for v in nums.values():
    if v >= 2:
        print(0)
        break
    k += 1
else:
    print(-1 ** k)