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

    }
    out<<l;
}