#include <iostream>
#include <cmath>

using namespace std;

const int M = 1e7+10;
bool isPrime[M];

void sieve(){
    for(int i=2;i<M;i++) isPrime[i] = true;
    for(int i=2;i*i<M;i++){
        if(!isPrime[i]) continue;
        for(int j=2*i;j<M;j+=i){
            isPrime[j] = false;
        }
    }
}

int main(){
    sieve();
    int n;
    while(cin >> n){
        int c = 0;
        for(int i=0;i<=n;i++){
            if(isPrime[i]) c++;
        }
        cout << c << endl;
    }
}