#include <iostream>

using namespace std;

int main() {
  int i, j, r, input;
  bool flag;
  while (cin >> input) {
    if (input < 2) return -1;
    for (i = 2, r = 0; i <= input; i++) {
      for (j = 2, flag = true; j < i; j++)
        if (i % j == 0) flag = false;
      if (flag) r++;
    }
    cout << r << endl;
  }
  return 0;
}