№5 — #5158

На вход алгоритма подаётся натуральное число N. Алгоритм строит число R. 1. Строится двоичная запись числа N. 2. Если длина этой записи чётна, то справа дописывается её первая цифра. 3. Если длина этой записи нечётна, то слева дописывается 11, а справа дописывается 0. Полученная запись является двоичной записью числа R.

Например, для числа 6₁₀ = 110₂ длина записи равна 3, поэтому получается число 11100₂ = 28₁₀. Для числа 10₁₀ = 1010₂ длина записи равна 4, поэтому получается число 10101₂ = 21₁₀. Укажите максимальное число R, которое может быть получено при N, не превышающем 50.