#include <fstream>
#include <cmath>

using namespace std;

ifstream cin ("ciur.in");
ofstream cout("ciur.out");

bool a[2000005];
long long n,rs;

int main(){
    
    cin >> n;
    
    for(long long i=2; i<=n; i++)
       if(a[i]==0){
       rs++;
       for(long long j=i; j*i<=n; j++){ a[i*j]=1;}
       }
       cout << rs;    
return 0;   
}