№5 — #5198

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

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