#include <iostream>
#include <fstream>

using namespace std;

int n, contuar = 0, v[2000005];
fstream ciurin, ciurout;

int main()
{
    ciurin.open("ciur.in", ios::in);

    ciurin >> n;

    ciurin.close();

    for(int i = 2; i <= n; i++)
    {
        if(v[i] == 0)
        {
            contuar++;
            for(int d = i * i; d <= n; d = d + i)
            {
                v[d] = 1;
            }
        }

    }

    ciurout.open("ciur.out", ios::out);

    ciurout << contuar;

    ciurout.close();

    return 0;
}