/// Craciun Catalin
///  Ciurul lui Erastostenes
///   www.infoarena.ro/problema/ciur
#include <fstream>
#include <iostream>
#include <bitset>

#define NMax 2000001

using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");

int n;
int x=0;
bitset<NMax> C;

void generareCiur()
{
    C[0]=C[1]=1;
    for (int i=2;i<=n;i++)
        C[i]=1;
    for (int i=2;i<=n;i++)
        if (C[i]==1)
        {
            x++;
            for (int j=i+i;j<=n;j+=i)
                C[j]=0;
        }
}

void afisare()
{
    g<<x<<'\n';
    g.close();
}

int main()
{
    f>>n;
    f.close();

    generareCiur();
    afisare();

    return 0;
}