#include <iostream>
#include <cstdio>

using namespace std;

int ans, N;
char CE[2000005];

void Ciur() {
    CE[0] = CE[1] = 1;

    ans--;
    for(int i = 2; i <= N; ++i) {
        if(CE[i] == 0) {

            for(int j = i * i; j <= N; j += i) {
                if(CE[j] == 0) {
                    ans--;
                }
                CE[j] = 1;
            }
        }
    }
}

int main() {
    freopen("ciur.in","r",stdin);
    freopen("ciur.out","w",stdout);

    scanf("%d", &N);

    ans = N;
    Ciur();

    cout << ans << '\n';

    return 0;
}