#include <iostream>
#include <fstream>
using namespace std;


main(){
int n,s;
ifstream inp;
inp.open("ciur.in");
ofstream oup;
oup.open("ciur.out");
inp >> n;
s=n-1;
bool a[n];
for(int i=2; i<=n; i++)a[i]=true;
for(int i=2; i*i<=n; i++){
 if(a[i]){
  for(int j=i*i; j<=n; j+=i){
   if(a[j]){
    a[j]=false;
    s--;
   };
  };
 };
};
oup << s;
};