OpenFIPI 2.0

19743B

Пусть M – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.

Напишите программу, которая перебирает целые числа, бо́льшие 5 100 000, в порядке возрастания и ищет среди них такие, для которых M больше 50 000 и является палиндромом, т.е. одинаково читается слева направо и справа налево. В ответе запишите в первом столбце таблицы первые пять найденных чисел
в порядке возрастания, а во втором столбце – соответствующие им значения M.

Например, для числа 298 М = 2 + 149 = 151.

Количество строк в таблице для ответа избыточно.

Редактировать

Ответы

5100138 94449 5100793 64646 5100976 318813 5101624 57975 5102876 1275721