#include <fstream>

using namespace std;

int ciur(int n)
{
    bool vec[2000005];
    int prim = 0;
    int i;
    for(i = 2 ; i <= n ; i++ ) vec[i] = true;

    for( i = 2; i <= n ; i++ )
    {

        if (vec[i] == true)
        {
            prim++;
            for(int j = 2*i ; j<=n ; j+=i) vec[j] = false;
        }
    }
    return prim;
}


int main()
{

    ifstream in("ciur.in");
    ofstream out("ciur.out");
    int a;
    in>>a;
    out<<ciur(a);
    in.close();
    out.close();
    return 0;
}