#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
bool ciur[2000001];
int y=0;
int ciure(int n){
    for(int i=2;i<=n;i++){
        ciur[i]=true;
    }
    ciur[0]=false;
    ciur[1]=false;
    for(int i=0;i<=n;i++){
        if(ciur[i]==true){
            y++;
            for(int j=i;j*i<=n;j++){
                ciur[i*j]=false;
            }
        }
    }
}


int main() {
    int n;
    fin >> n;
    ciure(n);
    fout<<y;
}