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