(Е. Джобс) На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Складываются все цифры полученной двоичной записи. Если сумма получилась нечетной, справа к двоичной записи дописываются две единицы, иначе две единицы дописываются слева.
Полученная таким образом запись является двоичной записью искомого числа R.
Пример. Дано число N = 13. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 13 = 1101.
2. Сумма цифр двоичной записи 3, число нечетное. Значит получается число 110111.
3. 110111₂ = 55₁₀.
Найдите наименьшее число N, для которого результат работы автомата больше, чем 102.