#include<fstream>  

using namespace std;  
ifstream fin("ciur.in");
ofstream fout("ciur.out");  
       
int main() 
{
      int n ; 
      fin>>n;
        
      bool prim[2000005]; 
      int nr=0;  
      for(int i=2;i<=n;i++) 
      prim[i]=true;  
      for(int i=2;i<=n;i++)  
      {
          if(prim[i]) 
          {
              nr++;
              for(int j=i+i;j<=n;j+=i) 
              prim[j]=false;
          }  
      }           
            fout<<nr<<'\n'; 
 
      return 0;  
   
}