l=gets.to_i/4 c=0 3.step(l,2){|m|1.step([m,l/m-m].min,2){|n|m.gcd(n)<2&&c+=1}} p c