#include <iostream>
#include <cmath>
#include <algorithm>
#include <map>
#include <string>
#include <vector>
#define FOR(i, a, b)  for(int i=a; i<b; ++i)
#define rFOR(i, a, b) for(int i=a-1; i>=b; --i)
#define REP(i, n) for(int i=0; i<n; ++i)
#define rREP(i, n) for(int i=n-1; i>=0; --i)
#define all(a)  a.begin(), a.end()
#define MAXNUM 1000000
using namespace std;

int num[MAXNUM]={0};

int main(){
  int n;
  vector<int> vec;
  vec.push_back(2);
  while(cin >> n){
    for(int i = 3; i<=n; i+=2){
      if(num[i]==1) continue;
      FOR(j, 1, MAXNUM){
        if(i*j>=n)  break;
        num[i*j]=1;
      }
      vec.push_back(i);
    }
    for(int i=0; i<=vec.size(); i++){
      if(vec[i]>n || i==vec.size()){
        cout << i << endl;
        break;
      }
    }
  }
  return 0;
}
