#include <fstream>

using namespace std;

 ifstream x ("ciur.in");
 ofstream y ("ciur.out");

 int n;
 bool ciur[2000001];

int main()
{
    int i,j,k=0,c,l;

    x>>n;

    for(i=2;i<=n;i++)
       if(ciur[i]==false)
       {
           k++;

           c=n/i;
           j=i;

           for(l=1;l<c;l++)
           {
               j+=i;
               ciur[j]=true;
           }
       }

    y<<k<<'\n';

    return 0;
}