#include <bits/stdc++.h>
 
using namespace std;
 
ifstream fin("ciur.in");
ofstream fout("ciur.out");
 
bitset<2000005> c;
int n, cnt;
 
void ciur(int maxim) {
    c[0] = false;
    c[1] = true;
    for(int i = 2; i * i <= maxim; i++) {
        if(!c[i]) {
            int j = 2;
            while(i * j <= maxim) {
                c[i * j] = true;
                j++;
            }
        }
    }
}
 
int main() {
    fin >> n;
    fin.close();
    ciur(n);
    for(int i = 2; i <= n; i++) {
        if(!c[i]) {
            cnt++;
        }
    }
    fout << cnt;
    return 0;
}