#include <fstream>
using namespace std;
int v[2000020];
int main ()
{
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
    int i,l,count=0,N=0;
    fin>>N;
    for(i=2;i<=N;++i)
    {
        if(v[i]==0)
        {
            for(l=2;l<=N/i;++l)
            {
                v[i*l]=1;
            }
            count++;
        }

    }
    fout<<count;
}