n=int(input())
a=0
for x in range(1,n):
	y=n**2-x**2
	a+=int(y**0.5)**2==y
print(a)