#include <iostream>
#include <fstream>
#define nmax 2000000

using namespace std;

bool ciur [nmax];
int p[nmax/2];

void adauga_in_p (int x){
    p[0]++;
    p[p[0]=x;

}

void fa_ciur () {
    int i;
    for (i=1;i<=nmax;i++){
        ciur[i]=1;
    }
    p[0]=0;
    ciur [1]=0;
    for (i=2;i<=nmax;i++){
        if (ciur[i]){
            adauga_in_p(i);
            for (int j=i*i;j<nmax;j=j+i){
                ciur[j]=0;
            }

        }
    }

}

int main()
{
    ifstream fin ("ciur.in");
    ofstream fout ("ciur.out");
    int n,i,contor;
    fa_ciur(n);
    fin>>n;
    fout<<p[0];

    }


    return 0;
}