#include <iostream>
#include <fstream>

using namespace std;

int n, ciur[2000001], nr;

void Citire()
{
    ifstream f("ciur.in");

    f >> n;
}

void FormareCiur()
{
    ciur[1] = 1;

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

void Numarare()
{
    for(int i = 2; i <= n; i++)
        if(!ciur[i])
            nr++;
}

void Afisare()
{
    ofstream g("ciur.out");
    g << nr;
}

int main()
{
    Citire();
    FormareCiur();
    Numarare();
    Afisare();

    return 0;
}