#include <bits/stdc++.h>

using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
const int nMax = 2000005;
bool viz[nMax];
inline void Ciur(int n) {
    viz[1] = 1;
    int cnt = 0;
    for(int i = 2; i <= n; i++) {
        if(!viz[i]) {
            cnt++;
            for(int j = i; j <= n; j += i) {
                viz[j] = 1;
            }
        }
    }
    g << cnt << "\n";
}
int main()
{
    int n;
    f >> n;
    Ciur(n);
    return 0;
}