#include <iostream>
#include <fstream>
using namespace std;

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

int main() {
    bool prim;
    int n, i, nr = 2, raspuns = 0;
    fin >> n;
    while(nr <= n) {
        prim = true;
        if(nr == 0 || nr == 1)
            prim = false;
        else if(n != 2 && n % 2 == 0)
            prim = false;
        else {
            for(i = 3; i * i <= nr; i += 2) {
                if(nr % i == 0)
                    prim = false;
            }
        }
        ++nr;
        if(prim)
            ++raspuns;
    }

    fout << raspuns;

    return 0;
}