Семеричная запись числа
(Время: 1 сек. Память: 32 Мб Сложность: 31%)
На вход программы подаётся натуральное число N. Программа преобразует это число в новое число R следующим образом:
- Строится семеричная запись числа N.
- В полученном числе все нечётные цифры увеличиваются на 1.
- Далее находится сумма цифр полученного числа.
- Найденная сумма переводится в семеричную систему счисления и дописывается в начало числа.
- Далее, если полученное число начинается на нечётную цифру, эта цифра дублируется в начало числа.
- Полученное число переводится в десятичную систему и выводится на экран.
Пример: 56 → 1107 → 2207 → 4 → 42207 → 1484.
Определите минимальное число R, большее заданного целого числа M. Гарантируется, что число R может быть получено с помощью описанного алгоритма. В ответе укажите это число в десятичной системе счисления.
Входные данные
Входной файл INPUT.TXT содержит целое число M (1 ≤ M ≤ 105).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 5 | 16 |
2 | 1475 | 1484 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|