def is_prime(n)
  return 0 if n == 1 
  return 1 if n == 2

  prime = [2]
  (2..n).each do |i|
    prime.each do |j|
      break if i % j == 0
      if i % j != 0
        prime << i if j == prime.last
      end
    end
  end
  return prime.length
end


while input = gets
  n = input.chomp.to_i
  puts is_prime(n)
end


