#include <fstream>
using namespace std;
bool f[2000000];
int x,i,k,ct=0;
int main()
{
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
    fin >> x;
    for(k=2;k<=x;k++)
        f[k]=1;
    for(k=2;k*k<=x;k++)
    {
       if(f[k]==1)
       {
           for(i=2;i<=x;i++)
                f[i*k]=0;
       }
    }
    for(k=2;k<=x;k++)
    {
        if(f[k]==1)
            ct++;
    }
    fout << ct;
    return 0;
}