#include <iostream>
#include <fstream>
using namespace std;
bool V[2000001];
int n,i,j,nr;


int main (){
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
    fin>>n;
    for(i=2; i<=n; i++){
        if(V[i]==0){
            nr++;

            for(j=i*2; j<=n; j+=i)
                V[j]=1;

        }
    }
    fout<<nr;


return 0;
}