#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
const int NMAX=20000000;
int viz[NMAX+5];
///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++)
  {
     for(j=i*i;j<=n;j=j+i)
        viz[j]=1;
  }
}
int main()

{
   int n, i;
   fin>>n;
   ciur(n);
   int cnt=0;
   for(i=2;i<=n;i++)
    if(viz[i]==0)
       cnt++;
   fout<<cnt<<"\n";
    return 0;
}