L=gets.to_i/4 r=0 (2..L).each{|m| (1-m%2).step(m-1){|n| next if m.gcd(n)>1 break if 2*m*m+2*m*n>L r+=1 } } p r