#include <fstream>
#include <cmath>
#include <bitset>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
const int NMAX= 2000000;
bitset <NMAX+5>viz;
///1 - nr nu este primr
///0 - nr este prim
void ciur (int n)
{
  int i, j, cn;
  cn=(int)sqrt((double)n);
  for(i=2;i<=cn;i++)
  {
      if(viz[i]==0)
     {
         for(j=i*i;j<=n;j=j+i)
           viz[j]=1;
     }

  }
}
int main()

{
   int n, i;
   fin>>n;
   ciur(n);
   int cnt=0;
   cnt=viz.count();

   fout<<n-cnt-1<<"\n";
    return 0;
}