Определить кол-во чисел, имеющих ровно 5 делителей, среди 1-го миллиона натуральных чисел

int main() {
    cout << 124465;
}

const int N = 1000000;
 
// Функция, возвращающая вектор делителей переданного ей числа
std::vector<unsigned> dividers(unsigned n)
{
    // Если проверяем 0 (хотя в задании и сказано, что проверяются натуральные
    // числа, этот случай тоже учтён) - возвращаем пустой вектор
    if (n == 0)
        return std::vector<unsigned>();
 
    // Вектор делителей (пока содержит только само число)
    std::vector<unsigned> divs(1, n);
 
    // Если проверяем 1 - выводим уже готовый вектор, содержащий только саму 1
    if (n == 1)
        return divs;
 
    // Идём по всем числам от n / 2 до 1 и проверяем каждое, является ли оно
    // делителем n
    for (unsigned d = n / 2; d > 1; --d)
        // Проверка на делимость нацело
        if (n % d == 0)
        {
            // Если очередное число является делителем, добавляем его в вектор
            divs.push_back(d);
            if( divs.size() > 5 )
            {
                divs.clear();
                return divs;
            }
        }
 
    // Добавляем делитель любого из чисел - 1
    //divs.push_back(1);
 
    // Возвращаем найденные делители
    return divs;
}
 
int main()
{
    int result = 0;
    for( int i = 0; i < N; ++i )
    {
        if( dividers(i).size() == 5 ) ++result;
    }
 
    std::cout << result;
    return 0;
}

int Omega(int n) {
    int r = 0;
    while (!(n%2)) {
        r++; 
        n/=2;
    }
    int d = 3;
    while (n>1) {
        if (!(n%d)) {
            r++;
            n/=d;
        }
        else 
            d+=2; // Тут можно было заморочиться с массивом простых чисел, но мне лениво, если честно.
    }
    return r;
}
 
int NumOfOmega(int n, int d) {
    int r = 0;
    for (int i = 1; i <= n; i++)
        if (Omega(i) == d) r++;
    return r;
}
 
int main()
{
    cout << NumOfOmega(1000000,5);
    return 0;
}