Двенадцатеричная запись числа
(Время: 1 сек. Память: 32 Мб Сложность: 30%)
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится запись числа N в системе счисления с основанием 12.
- Далее эта запись обрабатывается по следующему правилу:
- если число N делится на 4, то слева к нему приписывается «2», а справа «64»;
- если число N на 4 не делится, то в конец числа дописывается его максимальная цифра в системе счисления с основанием 12.
- Результат переводится в десятичную систему и таким образом получается значение нового числа R.
Например, для исходного числа N = 11 мы получаем следующие преобразования:
1110 → B12 → BB12 → 14310.
А для числа N = 12 мы получим такой результат:
1210 → 1012 → 2106412 → 4327610.
Укажите минимальное число R, большее заданного целого числа M, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления..
Входные данные
Входной файл INPUT.TXT содержит целое число M (0 ≤ R ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 1799 | 1806 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|