#include<fstream>
using namespace std;
long long n,i,c,j;
char a[2000001];
int main()
{
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    f>>n;
     c=0;
     for(i=2;i<=n;i++)
      {
         if(a[i]==0)
          {
              c++;
              for(j=i*i;j<=n;j=j+i)
               {
                 a[j]=1;
               }
          }
      }
     g<<c;
     g.close();
     f.close();
    return 0;
}