Задача #4863

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

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

2. Складываются все цифры полученной двоичной записи. Если сумма получилась нечетной, справа к двоичной записи дописывается две единицы, иначе слева.

3. Число переводится в десятичную систему счисления. Полученное число является результатом работы автомата.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Сумма цифр двоичной записи 3, число нечетное. Значит получается число 110111

3. 110111₂ = 55₁₀

Какое наименьшее число N необходимо дать на обработку автомату, чтобы в итоге получилось число больше 102?