Задание №5

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

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

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

Пример. Исходное число N = 234
P = 2 × 3 × 4 = 24
S = 4 – 2 = 2
T₁ = 24 + 2 = 26
T₂ = 24 × 2 + 1 = 49
Результат: R = 2649

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