def prime?(n)
  return false if n == 1
  return true if n == 2
  return false if n.even?
  3.step(Math.sqrt(n), 2).each do |i|
    return false if (n % i).zero?
  end
  true
end

STDIN.map(&:to_i).each do |n|
  puts [*2..n].map { |m| prime?(m) ? 1 : 0 }.inject(:+)
end
