Автомат обрабатывает натуральное число N>1 по следующему алгоритму.
1. Строится двоичная запись числа N.
2. Последняя цифра двоичной записи удаляется.
3. Если исходное число N было нечётным, в конец записи \(справа\)
дописываются цифры 10, если чётным - 01.
4. Результат переводится в десятичную систему и выводится на экран.

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

1. Двоичная запись числа N: 11010.
2. Удаляется последняя цифра, новая запись: 1101.
3. Исходное число нечётно, дописываются цифры 10, новая запись: 110101.
4. На экран выводится число 53.

Какое число нужно ввести в автомат, чтобы в результате получилось 154?