Задача #4826

Автомат обрабатывает десятичное натуральное число N по следующему алгоритму.

1. Строится двоичная запись числа,

2. К полученному числу справа дописывается 1, если количество единиц в числе нечетно, или 0 в обратном случае.

3. Число переводится в десятичную систему счисления.

4. В десятичном числе дублируется младший разряд.

Укажите минимальное число, большее 1200, которое может являться результатом работы автомата.