Обработка целочисленной информации

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

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

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

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

Среди натуральных чисел, не превышающих 10⁶, найдите все числа, делящиеся на 23 без остатка, для которых их наибольший делитель, не равный самому числу, соответствует маске #6215.

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