#include <fstream>

using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");
bool ciur[2000001]     ;

int main()
{  int n ,nr=0; 
   f>>n;
   
   for(int i = 2 ;i<=n;i++){
    if(!ciur[i])
       { nr++;
      
                 for(int j = 2*i; j<=n ; j=j+i){
            ciur[j]=1;            
        }
   }
  
   }
     g<<nr;
   
    return 0;
}