№5 — #5193

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

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