from bisect import bisect_left
n = int(input())
kai = []
if n == 1:
    print(0)
else:
    for i in range(1, n):
        kai.append(i ** 2)
    ans = 0
    for i in range(1, n):
        if bisect_left(kai, n ** 2 - i ** 2) == len(kai):
            continue
        if kai[bisect_left(kai, n ** 2 - i ** 2)] == n ** 2 - i ** 2:
            ans += 1
    print(ans)