#encoding:utf-8
=begin
エラトステネスのふるいを実行するメソッドを作る。数値を引数として与えると、その数以下の素数がいくつあるかを返す。
=end

def prime_count input_num 
 array = []
 num = 2
 while num <= input_num
  array.push num
  num += 1
 end

 j = 0
 while j**2 < array.last
  i = j+1
  while i < array.length
   if array[i] % array[j] == 0
    array.delete array[i]
   else
    i += 1
   end
  end
  j += 1
 end

 puts array.length
end

given_num = []
while true
 number = gets.chomp
 if number == ''
  break
 end
 given_num.push number.to_i
end

given_num.length.times do |k|
 prime_count given_num[k]
end