Троичная запись числа
(Время: 1 сек. Память: 32 Мб Сложность: 27%)
На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится троичная запись числа N
- Все цифры в записи сортируются по убыванию
- Максимальная цифра числа записывается в конец записи
- Полученная таким образом запись является троичной записью искомого числа R.
Пример: 123 → 111203 → 211103 → 2111023 → 605.
Найдите наибольшее число R, меньшее заданного целого числа M. Гарантируется, что число R может быть получено в результате работы описанного выше алгоритма. В ответе укажите число R в десятичной системе счисления.
Входные данные
Входной файл INPUT.TXT содержит целое число M (5 ≤ M ≤ 105).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 1200 | 1093 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|