#include <fstream>

using namespace std;


unsigned long N,cont,i,j;

bool ciur[2000012];

int main()
{
    ifstream f("ciur.in");

    ofstream g("ciur.out");

    f>>N;

    for(i=2;i<=N;i++)
        ciur[i]=1;
    for(i=2;i<=N;++i)
    {
        if (ciur[i])
        {
            cont++;
            for(j=2*i;j<=N;j+=i)
                ciur[j]=0;
        }
    }
    g<<cont;

    g.close();

    return 0;
}