#include <iostream>
#include <fstream>

std::ifstream fin("ciur.in");
std::ofstream fout("ciur.out");

bool prime[2000005];
int n, contor;

//Generarea ciurului lui Erathostenes
void ciur(int k){
    for (int i = 0; i <= n; i++)
        prime[i] = true;
    for (int i = 2; i <= n; i++){
        if (prime[i]){
            contor++;
            for (int j = 2 * i; j <= n; j += i)
                prime[j] = false;
        }
    }
} //ciur()

//Main function
int main(int argc, char *argv[]){
    fin >> n;
    ciur(n);
    fout << contor;
    return 0;
} //main()