#include <iostream>
using namespace std;

bool isPrime(int x){
  if(x == 0 || x == 1) return false;

  for(int i = 2; i * i <= x; i++){
    if(x % i == 0){
      return false;
    }
  }
  return true;
}

int main(){
  int n;

  while(cin >> n){
    int res = 0;

    for(int i = 2; i <= n; i++){
      if(isPrime(i)){
	res++;
      }
    }

    cout << res << endl;
  }
}