n = int(input())
n2 = n ** 2
ans = 0
sqs = set()
for i in range(1, n + 1):
    sqs.add(i * i)
for x in range(1, n + 1):
    r = n2 - x * x
    ans += r in sqs
print(ans)