Question

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

Answer 1

Ответ:

78074896 4879681

78675968 2401

80604484 20151121

81920000 625

84934656 81

Объяснение:

Алгоритм работает долго, но не критично.

Язык с++.

Для оптимизации алгоритма использовались следующие правила:

четное*нечетное = четное

четное*четно = четное

нечетное*нечетное = нечетное

Код прикрепляю в .txt

bd47adff9f60904d851cfe07018eea1e.txt