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