#include <fstream>
#define NMAX 2000000
using namespace std;
int c[NMAX], v[1500];
int  ciur(){
  c[0] = c[1] = 1;
  int cate = 0;
  for(int i = 2 ; i * i <= NMAX;i++){
    if(!c[i]){
       v[cate++] = i;
      for(int j = i *i;j <=NMAX;j+=i){
        c[j] = 1;
      }
    }
  }
  return cate;
}
int main(){
    int m, cate;
    unsigned int n;
    ifstream cin("ciur.in");
    cin>>n;
    cin.close();
    m = ciur();
    int i = 0;
    cate = 0;
    while(v[i] < n && i < m){
      cate++;i++;
    }
    ofstream cout("ciur.out");
    cout<<cate<<"\n";
    cout.close();
    return 0;
}