#include <fstream>
using namespace std;
bool ok[2000005];
ifstream f("ciur.in");
ofstream g("ciur.out");
int ciur(int n)
{
    long i, j;
    int nr = 0;
    for(i = 2; i <= n; i++)
        if(ok[i] == false)
        {
            nr ++;
            //g << i << ' ';
            for(j = i ; j<=n; j+=i)
                ok[j] = true;
        }
        return nr;
}

int main()
{
    int n;
    f >> n;
    g << ciur(n);
}