n = 1000000

ns = (n**0.5).to_i + 1
is_prime = [false, false] + [true]*(n-1)
2.upto(ns) do |i|
  next if !is_prime[i]
  (i*i).step(n, i) do |j|
    is_prime[j] = false
  end
end

cnt = 0
list = (0..n).map do |i|
  cnt += 1 if is_prime[i]
  cnt
end

while (ln=gets)
  puts list[ln.to_i]
end