№5 — #5123

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

Например, для числа 7₁₀ = 111₂ сумма цифр равна 3, поэтому получается число 11111₂ = 31₁₀. Для числа 8₁₀ = 1000₂ получается число 101000₂ = 40₁₀. Укажите максимальное число R, которое может получиться при N, не превышающем 30.