#include <fstream>
#include <cmath>

#define DIM_MAX 2000000

using namespace std;

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

bool v[DIM_MAX + 1];
int nr = 0;

void ciur() {

    for (int i = 2; i <= sqrt(DIM_MAX); i++)
        if (v[i] == 0)
            for (int j = 2; j <= DIM_MAX / i; j++)
                v[i * j] = 1;

}

int N;

int main()
{

    fin >> N;

    ciur();

    for (int i = 2; i <= N; i++)
        if (v[i] == 0)
            nr++;

    fout << nr;

    return 0;
}