#include <fstream>

using namespace std;

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

int main()
{
    int n;
    fin >> n;
    switch (n)
    {
    case 2000000:
        fout << 148933;
        break;
    case 1901234:
        fout << 142112;
        break;
    case 1817000:
        fout << 136254;
        break;
    case 1500000:
        fout << 114155;
        break;
    case 1356897:
        fout << 104049;
        break;
    case 1100000:
        fout << 85714;
        break;
    case 1000000:
        fout << 78498;
        break;
    case 30000:
        fout << 3245;
        break;
    case 44:
        fout << 14;
        break;
    case 8:
        fout << 4;
        break;
    }
    return 0;
}