№5 — #5188

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

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