№5 — #5125

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

Например, для числа 6₁₀ = 110₂ сумма цифр равна 2, поэтому получается число 11110₂ = 30₁₀. Для числа 5₁₀ = 101₂ сумма цифр равна 2, поэтому получается число 11101₂ = 29₁₀. Укажите минимальное число N, для которого результат работы алгоритма будет не меньше 200.