import math
n=int(input())

ans=0
for i in range(1,int(n**.5)+1):
  for j in range(1,i):
    if i**2+i*j>n:
      break
    if i**2-j**2<=2*i*j:
      break
    if math.gcd(i,j)!=1:
      continue
    if j&1 and i&1:
      ans+=n//(i**2+i*j)
    else:
      ans+=n//(2*(i**2+i*j))
    
print(ans)