#include<fstream>
     using namespace std;
     ifstream in("ciur.in");ofstream out("ciur.out");
     int main()
     {int n;
     in>>n;
     int prim[2000005]; int nr=0;
     for(int i=2;i<=n;i++) prim[i]=1;
     for(int i=2;i<=n;i++)
     {if(prim[i]) {nr++;for(int j=i+i;j<=n;j+=i) prim[j]=0;}
}           out<<nr;    return 0;

     }