Троичный автомат
(Время: 1 сек. Память: 32 Мб Сложность: 28%)
На вход алгоритма подаётся натуральное число N (N > 8). Алгоритм строит по нему новое число R следующим образом.
- Строится троичная запись числа N.
- Если N кратно 3, то в конец троичной записи числа дописываются три последние цифры числа. Иначе в конец троичной записи числа дописывается остаток от деления N на 3, умноженный на 3 в троичной записи.
Полученная таким образом запись является троичной записью искомого числа R. Укажите минимальное число N, после обработки которого, автомат получает число, большее заданного числа M. В ответе запишите это число в десятичной системе счисления.
Входные данные
Входной файл INPUT.TXT содержит целое число M (1 ≤ M ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 150 | 9 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|