#include <fstream>
#include <vector>

using namespace std;

int calculeazaIndicelePatratuluiNumaruluiCuIndicele(int i) {
    return (i * i * 2) + (i * 2);
}


bool estePrimNumarulCuIndicele(int i, const vector<bool> &numere) {
    return numere[i];
}

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

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

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

int numaraNumerePrimeMaiMiciCa(int n) {
    vector<bool> numere(n/2+1, true);
    int nrNumerePrime;
    marcheazaNumerePrime(numere);
    nrNumerePrime = numaraNumereleMarcateCaPrime(numere);
    return nrNumerePrime;
}

int main() {
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
    int n, nrNumerePrime;
    fin >> n;
    fin.close();
    nrNumerePrime = numaraNumerePrimeMaiMiciCa(n);
    fout << nrNumerePrime << "\n";
    fout.close();
    return 0;
}