#include <bits/stdc++.h>
#include <unordered_set>

using namespace std;

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

int n;
bool notPrime[2000005];
int counter;

int main() {

    fin >> n;

    for (int i = 2; i <= sqrt(n) ; i++) {
        if (notPrime[i]) {
            continue;
        }
        int j = i * 2;
        while (j <= n) {
            if (!notPrime[j]) {
                notPrime[j] = true;
                counter++;
            }
            j += i;
        }
    }

    fout << n - counter - 1;
    return 0;
}