#include <fstream>
#include <algorithm>

using namespace std;

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

int n, i, nr, j;
bool OK[200001];

int main()
{
    in>>n;

    for (i=2; i<=n; i++)
    {
        if (OK[i]==0)
        {
        for (j=i*i; j<=n; j=j+i)
            OK[j]=1;
            nr++;
        }
    }
    out<<nr;
    return 0;
}