#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int main()
{

 int   n , nr=0;
 fin>>n;
 bool ciur[n];



 ciur[0]=ciur[1]=1;

 for(int  i = 2 ; i < n ; i++)
  {
      if(ciur[i] == 0){


        for(int j = i * 2 ; j < n  ; j += i)
        {
            ciur[j]=1;

        }
        nr = nr + 1;

      }


  }


 fout<<nr;







    return 0;
}