#include <fstream>
#include <math.h>
using namespace std;

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

int main()
{
 bool a[2000001];
 int nr = 0, n, i, j;

 x>>n;

 for (i=2; i<=n; i++)
    a[i]=true;

 int b;

 b=sqrt(n);

 for (i=2; i<=b; i++)
    if (a[i])
       for (j=2; j<=n/i; j++)
           a[i*j]= false;

 for (i=2; i<=n; i++)
    if (a[i]==true)
       nr++;

 y<<nr;
 return 0;
}