#encoding:utf-8
#エラトステネスのふるいを実行するメソッドを定義する
def eratosthenes_sieve number
 unless number == 1
  numbers = (2..number).to_a  #2~numberまでの数値を入れた配列を作成

  i = 0
  while true  #割る数（素数）は変化させていく
   n = numbers[i]
   j = i+1
   while j < numbers.length  #ある素数で割り切れる数は配列から取り除く
    if numbers[j]%n == 0
     numbers.delete numbers[j]
    end
    j += 1
   end
   i += 1

   if numbers.last < n**2
    break
   end
  end

  puts numbers.length

 else
  puts 0
 end
end  #ここまでメソッド定義

num_ary = [] #入力された数値は配列num_aryに入れる
while gets
 num_ary.push $_.to_i
end

i = 0
while i < num_ary.length
 eratosthenes_sieve num_ary[i]
 i += 1
end

#AOJに提出したところ、Time Limit Exceeded となった