|
Пусть
M
– сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение
M
равным нулю
.
Напишите программу, которая перебирает целые числа, бо́льшие 800
000, в порядке возрастания и ищет среди них такие, для которых значение
M
оканчивается на 6. Вывести первые пять найденных чисел и соответствующие им значения
M
.
Формат вывода: для каждого из пяти таких найденных чисел
в отдельной строке сначала выводится само число, затем –
значение
М
.
Строки выводятся в порядке возрастания найденных чисел.
Например, для числа 20 М = 2 + 10 = 12.
Количество строк в таблице для ответа избыточно.
|