#include <fstream>
using namespace std;
bool ok[100000000];
int n, nr = 1;
void ciur()
{
    long i, j;
    for(i = 3; i <= n; i+=2)
        if(!ok[i])
        {
            nr ++;
            for(j = i* i ; j<=n; j+= 2 * i)
                ok[j] = 1;
        }
}
ifstream f("ciur.in");
ofstream g("ciur.out");
int main()
{
    f >> n;
    ciur();
    g << nr;
}