#include <fstream>

using namespace std;

ifstream fin ("ciur.in");
ofstream fout ("ciur.out");

int i,k,b,n,nrprm;
bool ciur[2000050];
int main()
{
    fin>>n;
    ciur[0]=1;
    ciur[1]=1;
    for (i=2;i<=n;i++)
        if (ciur[i]==0)
        {
            ++nrprm;
            for (k=2;k<=n/i;k++)
                ciur[k*i]=1;
        }
//    for (i=1;i<=n;i++)
//    {
//        fin>>b;
//        if (ciur[b]==0)
//            nrprm++;
//    }
    fout<<nrprm;
    return 0;
}