#include <fstream>
#include <math.h>
using namespace std;
int nr, n, i, j;
int main()
{
    ifstream fin;
    ofstream fout;
    fin.open("ciur.in");
    fout.open("ciur.out");
    bool a[2000001];
    fin >> n;
        for (i = 2; i <= n; i ++)
        a[i] = 1;
for (i = 2; i*i <= n; i ++)
 if (a[i])
  for (j = i; j <= n/i; j ++)
     a[i*j] = 0;
for (i = 2; i <= n; i ++)
  if (a[i]) nr ++;
fout << nr;
fout.close();
return 0;
}