N = int(input())

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

k = 0
ans = 0

for i in range(2, 10**6+1):
  if N % i == 0:
    if N % (i ** 2) == 0:
      print(0)
      exit()
    N //= i
    k += 1

if N > 1:
  k += 1

print((-1) ** k)