$is_prime = []
(2..999999).each do |n|
    if $is_prime[n].nil?
        $is_prime[n] = true
        k = n + n
        while k <= 1000
            $is_prime[k] = false
            k += n
        end
    end
end

while n = gets
    #puts (2 .. (Math::sqrt(n.to_i).floor)).select {|n| $is_prime[n]}.size
    puts (2 .. n.to_i).select {|n| $is_prime[n]}.size
end