#include <fstream>

using namespace std;

int N,k;
bool viz[2000005];

int main()
{

    ifstream f("ciur.in");
    f>>N;
    f.close();

    for(  int i=2;i<=N;i++)
        if( viz[i] == 0 )
        {   for(  int j=i*i; j <= N; j+=i) viz[j]=1;
            ++k;
        }

    ofstream g("ciur.out");
    g<<k;
    g.close();


    return 0;
}