#include <iostream>
#include <fstream>

using namespace std;

int n, ciur[2000001];

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;
}

int NumarElemente()
{
    int nr = 0;

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

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

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

    return 0;
}