#include <fstream>
#include <vector>

using namespace std;

int calculeazaIndicelePatratuluiCuIndicele(int i) {
    return (i * i * 2) + (i * 2);
}
    
bool estePrimNumarulCuIndicele(int i, const vector<bool> &numere) {
    if (numere[i] == true) {
        return true;
    }
    return false;
}

void marcheazaNeprimNumarulCuIndicele(int i, vector<bool> &numere) {
    numere[i] = false;
}

void marcheazaNumereleNeprime(vector<bool> &numere) {
    for (unsigned i = 1; calculeazaIndicelePatratuluiCuIndicele(i) < numere.size(); ++i) {
        if (estePrimNumarulCuIndicele(i, numere)) {
            for (unsigned j = calculeazaIndicelePatratuluiCuIndicele(i); j <= numere.size(); j += (i * 2) + 1) {
                marcheazaNeprimNumarulCuIndicele(j, numere);
            }
        }
    }
}

int numaraNumereleMarcateCaPrime(const vector<bool> &numere) {
    int nrNumerePrime = 1;
    for (unsigned i = 1; i < numere.size(); ++i) {
        if (estePrimNumarulCuIndicele(i, numere)) {
            nrNumerePrime++;
        }
    }
    return nrNumerePrime;
}

int numaraNumerelePrimeMaiMiciCa(int n) {
    vector<bool> numerePrime(n/2+1, true);
    marcheazaNumereleNeprime(numerePrime);
    int nrNumerePrime = numaraNumereleMarcateCaPrime(numerePrime);
    return nrNumerePrime;
}

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

    int n, nrNumerePrime;
    fin >> n;
    fin.close();
    nrNumerePrime = numaraNumerelePrimeMaiMiciCa(n);
    fout << nrNumerePrime << "\n";
    fout.close();

    return 0;
}