Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «
?» означает ровно одну произвольную цифру;
– символ «
*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске
123*4?5 соответствуют числа
123405 и
12300405.
Среди натуральных чисел, превышающих
400 000, найдите
5 минимальных чисел, сумма всех натуральных делителей которых соответствует маске
4*9*0, и делится на число
23 без остатка.
В ответе запишите все найденные числа в порядке возрастания. Для каждого числа в отдельной строке укажите сначала само число, затем через пробел – соответствующее ему частное от деления суммы натуральных делителей на
23.