На вход алгоритма подается натуральное число NN. Алгоритм строит по нему новое число R следующим образом.
- Строится троичная запись числа NN
- Все цифры в записи сортируются по убыванию
- Максимальная цифра числа записывается в конец записи
- Полученная таким образом запись является троичной записью искомого числа RR.
Пример: 123→111203→211103→2111023→605123→111203→211103→2111023→605
Укажите какое наибольшее число RR, меньшее 12001200 может быть получено в результате работы алгоритма. В ответе укажите число RR в десятичной системе счисления.