#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
bool ciur[2000009];
int main(){
    int nr, rasp=0;
    fin>>nr;
    for(int i=2;i*i<=nr;i++){
        for(int m=2*i; m<=nr; m+=i){
            ciur[m]=true;
        }
    }
    for(int i=2;i<=nr;i++){
        if(ciur[i]==false)
            rasp++;
    }
    fout<<rasp;
    return 0;
}