#include<fstream.h>        
#include<iostream.h>
using namespace std;  
 char prim[2000010];    
 long nr=0,i,j,n;    
 ifstream f("ciur.in");    
 ofstream g("ciur.out");    
     
    int main()    
    {    
   f>>n;    
    prim[1]=0;    
 for(i=2;i<=n;i++)    
     prim[i]=1;    
 for(i=2;i<=n;i++)    
    if(prim[i])    
          for(j=i+i;j<=n;j+=i)    
             prim[j]=0;    
 for(i=1;i<=n;i++)    
     if(prim[i])nr++;    
 g<<nr; 
 
return 0;   }