Задание 25 ЕГЭ по информатике: делители и маски чисел

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

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

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

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

Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 123*678, делящиеся на 13 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 13.

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

Напишите программу, которая перебирает целые числа, бо́льшие 500000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 8
и не равный ни самому числу, ни числу 8. Вывести первые
пять найденных чисел и для каждого наименьший делитель, оканчивающийся на цифру 8, не равный ни самому числу, ни числу 8.

Формат вывода: для каждого из пяти таких найденных чисел
в отдельной строке сначала выводится само число, затем – значение наименьшего делителя, оканчивающегося на цифру 8, не равного ни самому числу, ни числу 8.

Строки выводятся в порядке возрастания найденных чисел.

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