Пусть \(S\) — сумма всех различных простых делителей целого числа, не считая самого числа. Если простых делителей нет (например, число равно 1), \(S = 0\).
Напишите программу, которая перебирает целые числа, бо́льшие 4 000 000, в порядке возрастания и ищет среди них такие, для которых \(S \neq 0\) и \(S\) является палиндромом в десятичной записи (читается одинаково слева направо и справа налево).
В ответе запишите пять строк в порядке возрастания найденных чисел. В каждой строке сначала найденное число, затем через пробел соответствующее ему значение \(S\).