Пусть
M
– сумма
5
максимальных нетривиальных делителей целого числа (не считая единицы и самого числа). Если у числа нет
5
нетривиальных делителей, то значение
M
считается равным нулю.
Напишите программу, которая перебирает целые числа, меньшие
20 000 000
, в порядке убывания и ищет среди них первые 5, для которых значение
0 < M < 10 000 000
и
в числе M только одна цифра четная
.
Выведите первые пять найденных чисел и соответствующие им значения
M
.
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение
M
(через один пробел). Строки выводятся в порядке убывания найденных чисел.