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

 int   n , nr=0;
 fin>>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;
}