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