#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
const int NMAX=2000001;
int prim[NMAX],N,i,nr,nrprim;
void formare()
{
    int ok=1;
    for(int j=1;j<=nr;++j)
        if(i%prim[j]==0)
        {
            ok=0;
            return;
        }
    if(ok) prim[++nr]=i;
}
int main()
{
    fin>>N;
    prim[++nr]=2;
    for(i=3;i<=N;++i)
        formare();
    fout<<nr;
    return 0;
}