На вход алгоритма подаётся натуральное число
N.
Алгоритм строит по нему новое число
R следующим образом:
1) Строится двоичная запись числа
N.
2) Затем справа дописываются два разряда:
символы
10, если число
N чётное, и
11, если
нечётное.
3) Если количество единиц получилось
чётным,
то справа дублируется
последняя цифра,
иначе справа дублируется
предпоследняя цифра.
Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа
N)
является двоичной записью искомого числа
R.
Укажите минимальное число
N, после обработки которого автомат получает число
R, большее
44.
В ответе найденное число
N запишите в десятичной системе.