#include <fstream>
#include <cmath>
using namespace std;

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

int t[2000005], n, i, j, x = 1;

int main()
{
  in >> n;
  t[0] = t[1] = 1;
  for (i = 2; i <= int(sqrt(n)); i ++)
    if (t[i] == 0)
     for (j = 2; j <= n/i; j ++)
       if (!t[i*j]){
         t[i*j] = 1;
         x ++;
       }
  out << n-x;
  return 0;
}