N = int(input()) square = [] for i in range(1,N): square.append(i**2) s = set(square) ans = 0 for i in range(1,N): if pow(N,2) - i**2 in s: ans += 1 print(ans)