#include<fstream>
using namespace std;
int main(){
    ifstream in("ciur.in");
    ofstream out("ciur.out");
    long long int x,l=0;
    in>>x;
    bool v[2000000];
    for(long long int i=2;i<=x;i++){
        v[i]=true;
    }
    for(long long int i=2;i<=x;i++){
        if(v[i]==true){
            l++;
            for(long long int j=i+i;j<=x;j+=i){
               v[j]=false;
            }
        }
    }
    out<<l;
}