#include <bits/stdc++.h>

using namespace std;

int N;
bool arr[2000002];



int main() {

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

    cin >> N;

    int ans = 0;

    for(int i = 2; i <= N; i++) {
        if(!arr[i]) {
                ans++;
                for(int j = i; j <= N; j += i) {
                    arr[j] = true;
                }
        }
    }

    cout << ans;

}