#素数でない数
#   1
#   ２以外の２の倍数
#   二乗してもnumberを超えない奇数で割り切れる数
def checkPrime(number)
  return true if number == 2
  return false if number % 2 == 0
  i = 3
  while (i * i < number + 1)
    return false if number % i == 0
    i += 2
  end
  return true;
end

numPrime = Array.new(1000000)
input = ""

#あらかじめ素数の数を求めておく
numPrime[0] = 0
numPrime[1] = 0
for i in 2...numPrime.size
  numPrime[i] = numPrime[i - 1]
  numPrime[i] += 1 if checkPrime(i)
end

#メインルーチン
while input = gets
  p numPrime[input.to_i]
end