def main():
  N=int(input())
  cnt=0
  d=set()
  for i in range(1,N):
    d.add(i*i)
  for x in range(1,N):
    if N*N-x*x in d:
      cnt+=1
  print(cnt)
  return

main()