#include <fstream>
using namespace std;
ofstream fout("ciur.out");
ifstream fin("ciur.in");
const int NMAX = 2000001;

int ciur[NMAX], n;

int main()
{
    int nr = 0;

    fill_n(ciur + 2, NMAX, 1);
    fin >> n;

    for(int i=2; i*i<=n; i++)
        for(int j=i*2; j<=n; j+=i)
            ciur[j] = 0;

    for(int i=2; i<=n; i++) if(ciur[i]) ++nr;
    fout << nr << '\n';

    fin.close();
    fout.close();
    return 0;
}