#include <iostream>
#include <fstream>
#include <bitset>

#define maxN 2000002

using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

bitset <maxN> ciur;
int n,k;

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

int main()
{
    fin>>n;
    buildCiur();
    fout<<k;
    return 0;
}