def prime?(num)
  return false if num < 2
  2.upto(Math.sqrt(num)) do |i|
    if num % i == 0
      return false
    end
  end
  return true
end

while n =gets
  cnt = 0
  1.upto(n.chomp.to_i) do |n|
    cnt += 1 if prime?(n)
  end
  p cnt
end


