#include<fstream>
     using namespace std;
     ifstream in("ciur.in");ofstream out("ciur.out");
     int main()
     {int n;
     in>>n;
     char 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<<'\n';    return 0;

     }