using namespace std;
#include <fstream>
ifstream fin("ciur.in");
ofstream fout("ciur.out");


bool prim[2000010];

int main()
{
    long long i, j, n, nr=1;
    fin>>n;
    for(i=2; i<=n; ++i)
        prim[i] = i%2;
    for(i=3; i<=n; ++i)
    {
        while(!prim[i] && i<=n) ++i;
        if(i<=n) nr++;
        for(j=i*i; j<=n && j>0; j+=i+i)
            prim[j]=0;
    }
    fout<<nr<<'\n';
    return 0;
}