№653627307

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

1. Строится двоичная запись числа N.
2. К полученной записи справа дописывается ещё один разряд - остаток от деления количества единиц в ней на 2.

Полученная таким образом запись является двоичной записью искомого числа R.

Укажите наименьшее число R, большее 37, которое может быть получено в результате работы автомата. Ответ запишите в десятичной системе счисления.