#include<fstream>

using namespace std;

 int main()
 {
     ifstream f("ciur.in");
     ofstream g("ciur.out");
     long long  c,v[20000005],n,i,j;
     f>>n;
     c=0;
     for(i=1;i<=n;i++)
     v[i]=1;
     for(i=2;i<=n;i++)
     if(v[i]==1)
     {
         c++;
         for(j=i+i;j<=n;j=j+i)
         v[j]=0;
     }
     g<<c;
     f.close();
     g.close();
     return 0;
 }