N=int(input())

S=set()
for i in range(1,N+1):
    S.add(i*i)

X=0
for y in range(1,N+1):
    X+=1 if N*N-y*y in S else 0

print(X)