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

#入力バッファ
numPrime = Array.new(1000000)
input = ""
counter = 0

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

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