Задание 25 ЕГЭ по информатике

Е. Джобсid 863441 балл

Нахождение делителей. Простота числа

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [228224;531135][228224; 531135], числа, среди делителей которых есть хотя бы 4 различных куба натуральных нечетных чисел. Для каждого найденного числа запишите количество таких делителей и наибольший из них. В качестве делителей не рассматривать число 1. Так, например, для числа 8 учитываются только делители 2, 4 и 8.

Например, для числа 54 имеем следующие делители 2, 3, 6, 9, 18, 27, 54. Следовательно для него необходимо вывести два числа: 1 27.

Количество строк для ввода ответа избыточно.