№5 — #5142

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

Например, для числа 8₁₀ = 1000₂ сумма цифр равна 1, поэтому получается число 10001₂ = 17₁₀. Для числа 7₁₀ = 111₂ получается число 10111₂ = 23₁₀. Укажите максимальное число R, которое может быть получено при N, не превышающем 40.