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