#include <fstream>
#define N 2000001
using namespace std;

int main()
{
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
  bool ciur[N];
int i;
  for(i=1;i<=N-1;i++)
    ciur[i]=true;
  int n,j,cnt=0;
  fin>>n;
  for(i=2;i<=n;i++)
   if(ciur[i]==1)
   {cnt++;
       for(j=i+i;j<=n;j=i+i)
   ciur[j]=false;
   }

   fout<<cnt;

    return 0;
}