На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- К этой записи дописываются справа ещё два разряда:
- а) если количество единиц в двоичной записи нечётно — справа дописывается 1, иначе 0;
- б) если количество нулей в полученной записи нечётно — справа дописывается 1, иначе 0.
- Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа \(5_{10} = 101_2\) единиц 2 (чётное → дописываем 0), получается 1010, нулей 2 (чётное → дописываем 0), итого 101002 = 20.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше числа 200.