n = int(input())
sq = set()
for i in range(1, n+1):
    sq.add(i*i)

ans = 0
for x in sq:
    ans += n*n - x in sq

print(ans)