№5 — #5127

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

Например, для числа 7₁₀ = 111₂ количество единиц равно 3, поэтому получается число 11111₂ = 31₁₀. Для числа 6₁₀ = 110₂ получается число 11100₂ = 28₁₀. Укажите минимальное число R, большее 260.