#include <fstream>

using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
const int NMAX= 2000000;
bool prim[NMAX+5];
//daca prim[x]==0 atunci nr este prim
//daca prim[x]==1 atunci nr nu este prim
int main()
{
    int nr=0, n, i, j;
    fin>>n;
    for(i=2;i<=n;i++)
    {
      if(prim[i]==0)
      {
          nr++;
          for(j=i+i;j<=n;j=j+i)
          {
             prim[j]=1;
          }
      }
    }
   fout<<nr<<"\n";
     return 0;
}