К содержимому
← Задачи

25_0290

базовый
маски · делители · делитель-по-маске · мин-макс-делителей · все-числа
источникИволгин Л.
2025-2026
Перейти к ответу

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

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

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

Среди натуральных чисел, не превышающих $2 \cdot 10^6$, найдите все числа, делящиеся на $29$ без остатка, для которых их наибольший делитель, не равный самому числу, соответствует маске $\texttt{\char42{}8732}.$

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

ИНСТРУМЕНТЫ
12
1
2
3
4
5
6
7
8
9
10

заполняйте сверху вниз, лишние строки оставьте пустыми — строк в форме с запасом