#include<fstream>
using namespace std;
ifstream fin ("ciur.in");
ofstream fout ("ciur.out");

int n,rez,v[2000020],nr,i;
void marcheaza(int x){
int i;

    for(i=x;i<=n;i+=x){
        v[i]=1;
    }


}



int main(){

    fin>>n;

    for(i=2;i<=n;++i){
        if(v[i]==0){
            nr++;
            marcheaza(i);
        }
    }

    fout<<nr;
return 0;
}