n = read_line.to_i64
ans = 1
d = 2i64
while d * d < n
  if n % d == 0
    n //= d
    if n % d == 0
      puts 0
      exit
    end
    ans *= -1
  end
  d += 1
end
if d * d == n
  puts 0
  exit
end
if n != 1
  ans *= -1
end
puts ans