№5 — #5223

На вход алгоритма подаётся натуральное число N. 1. Строится двоичная запись числа N. 2. Если единиц в записи больше, чем нулей, то справа дописывается 0. 3. Иначе слева дописывается 1. 4. Затем подсчитывается количество нулей в новой записи. 5. Если это количество чётное, то справа дописывается число, равное количеству нулей плюс 1, переведённое в двоичную систему счисления. 6. Если это количество нечётное, то удаляются две последние цифры. Если длина записи меньше трёх символов, она не изменяется. Полученная запись считается двоичной записью числа R.

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