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