# C def sqrt(n): if n == 0: return 0 x = 1 << (n.bit_length() + 1) // 2 y = (x + n // x) // 2 while y < x: x = y y = (x + n // x) // 2 return x n = int(input()) N = n ** 2 ans = 0 for x in range(1, n): a = sqrt(N - x * x) if x ** 2 + a ** 2 == N: ans += 1 print(ans)