Задание №5

Автомат получает на вход натуральное число N, не превышающее 10000. По этому числу строится новое число R по следующим правилам.

1. Вычисляется число P — произведение всех ненулевых цифр числа N.
2. Вычисляется число M — сумма максимальной и минимальной цифр в записи числа N.
3. Вычисляется T₁: T₁ = P + M.
4. Вычисляется T₂: T₂ = P × M.

Новое число R получается в результате записи рядом без пробелов чисел T₁ и T₂ таким образом, чтобы они следовали слева направо в неубывающем порядке.

Пример. Исходное число N = 234
P = 2 × 3 × 4 = 24
M = 2 + 4 = 6
T₁ = 24 + 6 = 30
T₂ = 24 × 6 = 144
Результат: R = 30144

Укажите наибольшее число N, при обработке которого автомат выдаст число R = 23126.