№5 — #5133

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

Например, для числа 10₁₀ = 1010₂ единиц две, а N mod 3 = 1, поэтому получается число 101010₂ = 42₁₀. Для числа 7₁₀ = 111₂ получается число 101111₂ = 47₁₀. Укажите максимальное число R, которое может быть получено при N, не превышающем 50.