№5 — #5161

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

Например, для числа 10₁₀ = 1010₂ количество единиц равно 2, среднее арифметическое цифр равно 0,5, его целая часть равна 0, поэтому получается число 11010₂ = 26₁₀. Укажите минимальное число N, для которого результат работы алгоритма будет не меньше 200.