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

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

1. Строится восьмеричная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число $N$ чётное, то в этой записи все нечётные цифры меняются на 2;

б) если число $N$ нечётное, то первая и последняя цифры меняются на 3.

Полученная таким образом запись является восьмеричной записью искомого числа $R$.

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа $9_{10}=11_{8}$ результатом является число $33_{8}=27_{10}$, а для исходного числа $12_{10}=14_{8}$ это число $24_{8}=20_{10}$.

Укажите максимальное число $R$, меньшее 300, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.