#include <iostream>
#define L 2000002
#include <fstream>

using namespace std;

int c[L];

int main() {
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");

    int n;
    fin >> n;

    int np = 0;
    for(int i = 2; i * i <= n; i++) {
        if(c[i] == 0) {
            for(int j = i * i; j <= n; j += i)
                c[j] = 1;
        }
    }

    for(int i = 2; i <= n; i++)
        if(c[i] == 0)
            np++;

    fout << np;

    return 0;
}