#include <fstream>
#define NMAX 2000000
using namespace std;
int c[NMAX], v[1500];
int  ciur(int n){
  c[0] = c[1] = 1;
  int cate = 0;
  for(int i = 2 ; i * i <= NMAX;i++){
    if(!c[i]){
       if(i < n){
        cate++;
       }
      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();
    ofstream cout("ciur.out");
    cout<<ciur(n)<<"\n";
    cout.close();
    return 0;
}