input = gets(nil)

p = {}
np = {}

def is_prime?(n)
  return true if n == 1
  is_prime = true
  2.upto(Math.sqrt(n).to_i) do |i|
    if n % i == 0
      is_prime = false
      break
    end
  end
  is_prime
end

input.split("\n").each do |l|
  n = l.to_i
  a = 0

  2.upto(n) do |i|
    if p[i]
      a += 1
      next
    end

    next if np[i]

    if is_prime?(i)
      a += 1
      p[i] = true
    else
      np[i] = true
    end
  end

  puts a
end