import sys
import math

sys.setrecursionlimit(10 ** 7)
input = sys.stdin.readline
f_inf = float('inf')
MOD = 10 ** 9 + 7


def solve():
    n = int(input())
    nn = n * n

    res = 0
    for x in range(1, n):
        xx = x * x
        y = math.sqrt(nn - xx)
        if y.is_integer():
            res += 1
    print(res)


if __name__ == '__main__':
    solve()