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