На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
- Строится восьмеричная запись числа N.
- Далее эта запись обрабатывается по правилу:
а) если количество цифр восьмеричной записи делится на 3, то слева и справа приписывается 123
б) если количество цифр восьмеричной записи не делится на 3, то:
- слева приписывается 77,
- остаток от деления количество цифр на 3 переводится в 8 систему счисления и приписывается справа
- Полученная запись является десятичной записью числа R
Укажите минимальное число R, которое превышает 10 000 000 и может быть результатом работы этого алгоритма, если известно, что N>482
В ответе запишите число R.
