is_prime = Array.new(999_999, true)
is_prime[0] = is_prime[1] = false
(2..1000).each do |i|
  next unless is_prime[i]

  j = i * i
  while j < 999_999
    is_prime[j] = false
    j += i
  end
end

while line = gets
  n = line.to_i
  puts is_prime[0, n + 1].count { |p| p }
end