Пусть M — сумма минимального и максимального простых натуральных делителей
целого числа (не считая 1 и само число). Если таких делителей нет, M = 0.
Напишите программу, которая перебирает целые числа, меньшие 12 987 654,
в порядке убывания и ищет среди них те, для которых M > 80 000
и оканчивается на 4.
В ответе запишите шесть строк: в каждой строке — найденное число и соответствующее
значение M через пробел. Строки в порядке убывания найденных чисел.
Например, для числа 20: M = 2 + 5 = 7.
Формат выходных данных
Шесть строк, в каждой — два числа через пробел: найденное число и M.
| № | Входные данные | Выходные данные |
|
1
|
|
12987651 92114
12987633 4329214
12987623 1180704
12987595 2597524
12987573 4329194
12987567 481024
|