#include <fstream>
#include <vector>

using namespace std;

const int N = 2e6;

int main() {
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
    int n;
    fin >> n;
    vector <bool> c(n + 1, false);
    for (int m = 4; m <= n; m += 2) {
        c[m] = true;
    }
    for (int d = 3; d * d <= n; d += 2) {
        if (!c[d]) {
            int pas = d + d;
            for (int m = d * d; m <= n; m += pas) {
                c[m] = true;
            }
        }
    }
    int nr = 0;
    for (int i = 2; i <= n; i++) {
        if (!c[i]) {
            nr++;
        }
    }
    fout << nr << "\n";
    fin.close();
    fout.close();
    return 0;
}