№5 — #5214

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

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