#include <fstream>

using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");

int ciur[2000005];

int main() {
    int N, cont=0;
    f>>N;
    for(int i = 2; i*i<=N; i++){
        if(ciur[i]==0){
            for(int j = 2; i*j <= N; j++){
                ciur[i*j]=1;
            }
        }
    }
    for(int i = 2; i<=N; i++){
        if(ciur[i]==0){
            cont++;
        }
    }
    g<<cont;
    return 0;
}