#include <fstream>
#include <cmath>
#include <bitset>
#define MAX 2000003

using namespace std;

ifstream in("ciur.in");
ofstream out("ciur.out");

bitset<MAX> v;
int n,k;
int main() {
    in >> n;
    int sq = sqrt(n);
    /*for(int i = 2; i <= n; i += 2) // useless
        v[i] = 1;*/
    for(int i = 3; i <= n; i += 2) {
        if(v[i] == 0) {
            k++;
            if(i > sq)
                continue;
            for(int mult = i*i; mult <= n; mult += i)
                v[mult] = 1;
        }
    }
    out << k+1;
    return 0;
}