while num = gets()
  if (n.nil? or n == "\n" or n == "\n\r") then break end
  num = num.to_i
  prime = 0

  (2..num).each do |n|
    is_prime = true 
    (2...n).each do |a|
      if n % a == 0 then
        is_prime = false
      end
    end
    prime += 1 if is_prime
  end
  puts prime
end