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