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