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

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

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

– символ «#» означает произвольное трёхзначное натуральное число.

Например, маске 123#4?5 соответствуют числа 123333405 и 123111405. Среди натуральных чисел, принадлежащих отрезку [5*10⁵; 10⁶], найдите те, у которых количество делителей, соответствующих маске #0, превышает 45. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – количество их делителей, соответствующих заданной маске.