#include <fstream>

using namespace std;

int N, cnt;
bool prim[2000005];

int main(){
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");

    fin >> N;

    for(int i = 2; i <= N; i++)
            prim[i]=1;

    for(int i = 2; i <= N; i++){
        if(prim[i]){
            cnt++;
                for(int j = i+i; j <= N; j+=i){
                    prim[j]=0;
                }
        }

    }

    fout << cnt;
return 0;
}