import math import sys def input(): return sys.stdin.readline().rstrip('\n') def main(): c = 0 n = int(input()) for x in range(1, n): y = math.isqrt(n*n-x*x) if x*x+y*y == n*n: c += 1 print(c) if __name__ == '__main__': main()