2. Задание для подготовки № 2

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

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

 

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

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