Метка: 5102834 2551419 51072134 25536069 51142334 25571169 51212534 25606269 51282734 25641369 51352934 25676469 51622034 25811019 51692234 25846119 51762434 25881219 51832634 25916319 51902834 25951419

• 25-04 *

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

  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).