Профильная информатика:
подготовка к ЕГЭ и олимпиадам

1 2 3 4 5 6 7 8 9 10^Р 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Автомат получает на вход натуральное число \(x\), состоящее из \(n\geq 2\) цифр, все цифры числа \(x\) отличны от нуля. Новое число y строится по следующим правилам:

1. Для каждой пары соседних цифр из \(x\) вычисляется их наименьшее общее кратное (НОК).

2. Полученные значения НОК записываются в порядке невозрастания (без разделителей).

Пример. Исходное число: 143. HOK(1, 4) = 4; HOK(4, 3) = 12. Результат: 124.

Укажите наибольшее число, при обработке которого автомат выдаёт результат 4221.