//#include <iostream>
#include <fstream>
using namespace std;
char prim[2000005];


int main()
{

ifstream cin("ciur.in");
ofstream cout("ciur.out");
  int  i, n, nr=0;
   cin >> n;
  for(i=2; i<=n; i++)
    prim[i] = 1;
  for(i = 2; i<=n; i++)
  {
      if(prim[i]==true)
      {
          nr++;
          for(int j=i+i; j<=n; j+=i)
            prim[j]= 0;
      }
  }

  cout << nr;

cin.close();
cout.close();
    return 0;
}