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