#問題文 #x²+y²=N²を満たすものはいくつありますか? N = int(input()) ans = 0 ls = [] for i in range(1,200001): ls.append(i ** 2) P = set(ls) for i in range(1,N): if N **2 - i ** 2 in P: ans += 1 print(ans)