Олимпиадный тренинг

Задача . Делители целого числа


Задача

Темы: ЕГЭ
Пусть 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 (через один пробел). Строки выводятся в порядке убывания найденных чисел.


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя