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

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

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

Среди натуральных чисел, не превышающих \(10^{10},\) найдите все числа, соответствующие маске \(3{?}12{?}14{*}5,\) делящиеся на \(1917\) без остатка.

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

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

Напишите программу, которая перебирает целые числа, большие \(1~103~285~717,\) в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи \(16\) \((16\) – идущие подряд друг за другом в указанном порядке цифры \(1\) и \(6).\)

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

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

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

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

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

Среди натуральных чисел, не превышающих \(10^{10},\) найдите все чётные числа, соответствующие маске \(64{*}2{?}1{?}8{?},\) делящиеся на \(7546\) без остатка.

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

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

Напишите программу, которая перебирает целые числа, большие \(2~726~695~891,\) в порядке возрастания и ищет среди них числа, представляющие собой произведение двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну комбинацию цифр \(67.\)

В ответе в первом столбце таблицы запишите первые \(5\) найденных чисел в порядке возрастания, а во втором столбце - для каждого из них соответствующий наименьший из найденных множителей.

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

Напишите программу, которая перебирает целые числа, большие \(1~104~285~717,\) в порядке возрастания и ищет среди них числа, представляющие собой произведение двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну комбинацию цифр \(16.\)

В ответе в первом столбце таблицы запишите первые \(5\) найденных чисел в порядке возрастания, а во втором столбце - для каждого из них соответствующий наименьший из найденных множителей.

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

Пусть \(M\) — разность максимального и минимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение \(M\) считается равным нулю. Напишите программу, которая перебирает целые числа, большие \(8~117~600~756,\) в порядке возрастания и ищет среди них такие, для которых \(M\) является простым числом и в своей записи содержит не менее четырёх цифр \(1.\)

В ответе запишите в первом столбце таблицы первые \(5\) найденных чисел в порядке возрастания, а во втором столбце — соответствующие им значения \(M.\)

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