Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

1.символ «?» означает ровно одну произвольную цифру;

2. символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Пусть M (k) — сумма минимального и максимального натуральных делителей целого числа k, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M (k) равным нулю. Напишите программу, которая находит все такие числа k, что:

1.k не превосходит ${10}^8$.

2. Значение M(k) не равно 0 и делится на 117.

3. Десятичная запись числа k удовлетворяет маске 51*2?34

Выведите в первом столбце все найденные значения k в порядке возрастания. Во втором столбце выведите соответствующие им значения M(k).