(**Е. Джобс**) На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1\. Строится двоичная запись числа N.
2\. Складываются все цифры полученной двоичной записи. Если сумма
четная в конец дублируются два младших разряда, если нечетная -- в
конец дописываются проинвертированные два младших разряда.
Полученная таким образом запись является двоичной записью искомого числа R.
Пример. Дано число N = 13. Алгоритм работает следующим образом:
1\. Двоичная запись числа N: 1101
2\. Число единиц нечетное, следовательно, дописываем инвертированные
два младших разряда -- 1101 + 10 = 110110₂ = 54₁₀.
В результате работы автомата на экране появилось число, большее 154. Для какого наименьшего значения N это возможно?