№5 — #5137

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

Например, для числа 10₁₀ = 1010₂ количество единиц равно 2, поэтому получается число 101010₂ = 42₁₀. Для числа 9₁₀ = 1001₂ количество нулей равно 2, поэтому получается число 111001₂ = 57₁₀. Укажите минимальное число R, большее 220.