N = int(input())

mu = 1
for p in range(2, int(N ** 0.5) + 100):
	if N % p != 0:
		continue
	
	mu *= -1
	if N % (p * p) == 0:
		mu = 0
	
	while N % p == 0:
		N //= p

if N != 1:
	mu *= -1

print(mu)