#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;

    x>>n;

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

    y<<k<<'\n';

    return 0;
}