#include <fstream>
using namespace std;
ifstream f("ciur.in");ofstream g("ciur.out");
int N,cnt;
char prim[2000010];


int main()
{
    f >> N;

    for(int i = 2; i <= N; ++i)
    {
        if(!prim[i])
        {
            cnt++;
            for(int j = i + i; j <= N; j+=i)
                prim[j] = 1;

        }
    }
    g << cnt;
    g.close();

    return 0;
}