№5 — #5183

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

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