#include <fstream>
#include <bitset>
using namespace std;

ifstream cin ("ciur.in");
ofstream cout ("ciur.out");

bitset <1000000> verificare_primalitate;

void Ciurul_lui_Eratostene (int dimensiune , int &prime)
{
    for (int indice_1 = 3 ; indice_1 <= dimensiune ; indice_1 += 2)
        if (!verificare_primalitate[(indice_1 - 1) / 2])
        {
            prime++;
            for (int indice_2 = 3 * indice_1 ; indice_2 <= dimensiune ; indice_2 += 2 * indice_1)
                verificare_primalitate[(indice_2 - 1) / 2] = 1;
        }
}

int main ()
{
    int numar;
    cin >> numar;

    int prime = 1;
    Ciurul_lui_Eratostene (numar , prime);

    cout << prime;
    return 0;
}