|
Троичный автомат 2
(Время: 1 сек. Память: 32 Мб Сложность: 28%)
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится троичная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
- если число N делится на 3, то слева к нему приписывается «1», а справа «02»;
- если число N на 3 не делится, то остаток от деления на 3 умножается на 4, переводится в троичную запись и дописывается в конец числа.
- Полученный результат является троичной записью искомого числа R.
Например, для исходного числа 11 = 1023, результатом является число 102223 = 107, а для исходного числа 12 = 1103 это число 1110023 = 353.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее заданного числа M.
Входные данные
Входной файл INPUT.TXT содержит целое число M (14 ≤ M ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 199 | 20 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
