Задание №35626 ЕГЭ по Информатике

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R:

1. Строится восьмеричная запись числа N.
2. Далее она обрабатывается по правилу:
   а) если сумма цифр в восьмеричной записи делится на 2, то эта сумма переводится в восьмеричную систему и приписывается справа;
   б) если сумма цифр в восьмеричной записи не делится на 2, то эта сумма переводится в восьмеричную систему и приписывается слева.
   Полученная запись — восьмеричная запись числа R.
3. R переводится в десятичную систему.
    

Укажите минимальное число R, которое может быть результатом работы алгоритма, если известно, что N>482