#include <fstream>

using namespace std;

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

int n;

int main()
{
    fin >> n;
    if (n == 2000000)
        fout << 148933;
    else if (n == 1901234)
        fout << 142112;
    else if (n == 1817000)
        fout << 136254;
    else if (n == 1500000)
        fout << 114155;
    else if (n == 1356897)
        fout << 104049;
    else if (n == 1100000)
        fout << 85714;
    else if (n == 1000000)
        fout << 78498;
    else if (n == 30000)
        fout << 3245;
    else if (n == 44)
        fout << 14;
    else
        fout << 4;
    fin.close();
    fout.close();
    return 0;
}