ID: 25.30053 • Источник: СтатГрад 12.05.2025 профильный уровень • Сложность: hard
Задание №25
Маски
Маска числа – это последовательность цифр, в которой могут встречаться специальные символы «?» и «*». Символ «?» означает ровно одну произвольную цифру, символ «*» означает произвольную (в том числе пустую) последовательность цифр.
Например, маске 123*4?5 соответствуют числа 123405 и 12376415.
Найдите все натуральные числа, не превышающие 2·109, которые соответствуют маске 1*7*1 и при этом имеют ровно три нетривиальных делителя (не считая 1 и самого числа).
В ответе запишите все найденные числа в порядке возрастания.
Например, маске 123*4?5 соответствуют числа 123405 и 12376415.
Найдите все натуральные числа, не превышающие 2·109, которые соответствуют маске 1*7*1 и при этом имеют ровно три нетривиальных делителя (не считая 1 и самого числа).
В ответе запишите все найденные числа в порядке возрастания.