#include<fstream>  

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