#include<fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
bool viz[2000001];
int k,n;
void ciur(int N)
{
    int i, j;
    viz[1]=true;
    for (i=2; i<=N; i++)
        if (viz[i] == false)
        {
            k++;
            for (j=2; j*i<=N; j++)
                viz[i*j] = true;
        }
    g<<k;
}
int main()
{
    f>>n;
    ciur(n);
    return 0;
}