Найдите все натуральные числа, принадлежащие отрезку [78 000 000; 85 000 000], у которых ровно пять различных нечётных делителей (количество чётных делителей может быть
любым). В ответе перечислите найденные числа, справа от каждого числа запишите его
наибольший нечётный делитель.
78074896 4879681
78675968 2401
80604484 20151121
81920000 625
84934656 81
Объяснение:
Алгоритм работает долго, но не критично.
Язык с++.
Для оптимизации алгоритма использовались следующие правила:
четное*нечетное = четное
четное*четно = четное
нечетное*нечетное = нечетное
Код прикрепляю в .txt