Найдите все натуральные числа, принадлежащие отрезку [45 000 000; 50 000 000], у которых ровно пять различных нечётных делителей (количество чётных делителей может быть любым). В ответе перечислите найденные числа в порядке возрастания. В ответе напишите код программы для решения этой задачи и пояснения к нему.

Только с++.

ответы просто с кодом без подробного объяснения НЕ ПРИНИМАЮТСЯ.

ответ с использованием следующего: " Число имеет ровно пять нечетных делителей, если оно имеет вид 2n · p^4, где p — простое число, n — произвольное натуральное число. Следовательно, можно искать корень четвертой степени из числа, деленного на максимально возможную степень двойки. Если этот корень четвертой степени является простым числом, то само число имеет ровно пять нечетных делителей." (c решу ЕГЭ) тоже НЕ ПРИНИМАЕТСЯ.

Решил бы задачу сам если не одно НО: программа которую я написал выполняется слишком долго. Ваша программа должна выполняться быстро. Скриншот и cpp-файл моей программы приложил.