#include<fstream.h>
  
int i,j,n,k,s;   
char ciur[2000002];
  
int main()   
{   
ifstream f("ciur.in");   
ofstream g("ciur.out");   
      f>>n;   
    for(i=2;i<=(n/2);i++)   
      if(ciur[i]==0)
       {for(j=i+i;j<=n;j+=i)   
	ciur[j]=1;
	}   
    for(i=2;i<n;i++)   
      if(ciur[i]==0)   
        s=s+1;       
    g<<s<<'\n';   
f.close();
g.close();      
    return 0;   
}