#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;   }