n=int(input())

s = 1

i = 2 
while i*i <= n:
	if n %(i*i) == 0:
		print(0)
		break
	if n% i == 0:
		n //= i
		s = -s
	i += 1
else:
	if n != 1:
		s = -s 
	print(s)