#include <bits/stdc++.h>

using namespace std;

int ciur(int n) {
  vector<bool> used(n + 1);
  int nr = 0;

  for (int i = 2; i <= n; ++i) {
    if (!used[i]) {
      ++nr;
    } else if (used[i]) {
      continue;
    }

    for (int j = i + i; j <= n; j += i) {
      used[j] = true;
    }
  }

  return nr;
}

int main() {
  ifstream cin("ciur.in");
  ofstream cout("ciur.out");

  int n;
  cin >> n;

  cout << ciur(n) << '\n';

  return 0;
}