$primes = [2]
def is_prime?(num)
    return true if num == 2
    return false if num % 2 == 0
    $primes.each do |n|
        return false if num % n == 0
    end
    $primes << num
    return true
end

while str = gets do
  n = str.chomp.to_i
  if $primes.max >= n
    puts $primes.select{|num| num <= n}
    next
  else
    ($primes.max..n).to_a.select{|num| num % 2 == 1}.each do |num|
      is_prime?(num)
    end
    puts $primes.length
  end
end