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

1. Строится двоичная запись числа \(N\).
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на \(2\).
3. Предыдущий пункт повторяется для записи с добавленной цифрой.
4. Результат переводится в десятичную систему и выводится на экран.

Пример

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

1. Двоичная запись числа \(N\): \(1101\).
2. Сумма цифр двоичной записи равна \(3\), остаток от деления на \(2\) равен \(1\), новая запись: \(11011\).
3. Сумма цифр полученной записи равна \(4\), остаток от деления на \(2\) равен \(0\), новая запись: \(110110\).
4. На экран выводится число \(54\).

Какое наибольшее число меньше 92 может появиться на экране в результате работы автомата?

Ответ: 90.