#include <iostream>
#include <fstream>
using namespace std;
char ciur[2000001];
void ciurr(int n)
{
    int prim=2,m;
    while(prim*prim<=n)
    {
        for(m=2;m<=n/prim;m++)
            ciur[m*prim]=1;
        prim++;
        while(ciur[prim]==1)
            prim++;
    }
}
int main()
{
    ifstream fin ("ciur.in");
    ofstream fout ("ciur.out");
    int n,i,nrsol=0;
    fin>>n;
    ciurr(n);
    for(i=2;i<=n;i++)
        if(ciur[i]==0)
        nrsol++;
    fout<<nrsol;
    return 0;
}