#include <fstream>

using namespace std;

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

    int n;

    f>> n;
    bool check[2000005];

    for (int i = 1; i <= n; i++) {
        check[i] = false;
    }

    int result = 0;
    for (int i = 2; i <= n; i++) {
        if (check[i] == false) {
            for (int j = i*2; j <= n ; j+= i) {
                check[j] = true;
            }
        }
    }

    for (int i = 2; i<=n; i++) {
        if (check[i] == false) {
            result +=1;
        }
    }
    g<< result;

    return 0;
}