#include <iostream>
#include <vector>

using namespace std;

int main(){
  int i;
  int count;
  vector<int> ans;
  bool flag;

  while(cin >> i){
    if(cin.eof()){
      break;
    }
    count = 0;
    for(int d = 2; d <= i; d++){
      flag = true;
      for(int dd = 2; dd < d; dd++){
	if(d%dd == 0){
	  flag = false;
	  break;
	}
      }
      if(flag){
	count++;
      }
    }
    ans.push_back(count);
  }
  for(int& d : ans){
    cout << d << endl;
  }

}