#!ruby -nrprime
N=$_.to_i
p~-N-(N/2+1..N).count(&:prime?)