#include<fstream.h>        
 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;   }