#include <fstream>
#include <cmath>
#include <bitset>
#define Nmx 2000005;

using namespace std;

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

int n, i, j, x = 1;
bitset <Nmx> t;

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] == 0){
         t[i*j] = 1;
         x ++;
       }
  out << n-x;
  return 0;
}