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

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

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

Пример.
N = \(8_{10}\) = \(11_{7}\) (2 цифры) - вставляем 3 в центр - \(131_{7}\)

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