#include <fstream>
#include <bitset>

using namespace std;

bitset<2000001> prim;
int n, d, m, prime;
ifstream fi("ciur.in");
ofstream fo("ciur.out");

int main () {
  fi >> n;
  prim.set();
  for (d = 2; d <= n; d++)
    if (prim[d]) {
      for (m = 2 * d; m <= n; m += d)
        prim[m] = 0;
      prime++;
    }
  fo << prime;
  return 0;
}