Пусть \(M\) — сумма всех чётных натуральных делителей целого числа, не считая самого числа. Если чётных делителей нет, \(M = 0\).
Напишите программу, которая перебирает целые числа, бо́льшие 2 200 000, в порядке возрастания и ищет среди них такие, для которых одновременно выполнено:
- \(M\) оканчивается на цифру 0;
- число чётных делителей (не считая самого числа) больше 6.
В ответе запишите пять строк в порядке возрастания найденных чисел. В каждой строке сначала найденное число, затем через пробел соответствующее ему значение \(M\).