N = int(input())
N *= N

candi = []

num = 1
while num ** 2 <= N:
  candi += [num ** 2]
  num += 1
  
back = len(candi) - 1

ans = 0
for front in range(len(candi)):
  while candi[front] + candi[back] > N:
    back -= 1
    if back == -1:
      print(ans)
      exit(0)
  if candi[front] + candi[back] == N:
    ans += 1
print(ans)