05_0285

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

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

2. Если $N$ чётное, к записи справа и слева дописываются по две единицы. Если $N$ нечётное, справа дописываются два нуля, а слева — единица.

3. Полученная запись переводится в десятичную систему; это число $R$.

Например, для $N=13$ получается $1|1101|00_2=116$, а для $N=6$ — $11|110|11_2=123$.

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