#include<fstream>
using namespace std;
int main()
{
   int i,j,s=0,n;
   char v[2000010]={};
   ifstream fin ("ciur.in");
   ofstream fout ("ciur.out");
   fin>>n;
   for(i=2;i<=n;++i)
   {
       if(!v[i])
       {
           s++;
           for(j=2*i;j<=n;j+=i)
           {
               v[j]='1';
           }
       }
   }
   fout<<s;

}