#include <iostream>
#include <fstream>
#define NMAX 2000000

using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");

int n, nr;
bool viz[NMAX+10];

void ciur()
{   nr = 1;
    viz[0] = viz[1] = 1;
    for(int i=2; i*i<=n; i++)
        if(!viz[i])
            for(int j=i+i; j<=n; j+=i)
                if(!viz[j]) viz[j] = 1, nr++;
}

int main()
{
    f >> n;
    ciur();
    g << n - nr << '\n';
    return 0;
}