|
На вход алгоритма подаётся натуральное число
N
. Алгоритм строит по нему новое число
R
следующим образом.
1)
Строится двоичная запись числа
N
.
2)
К этой записи дописываются справа ещё два разряда по следующему правилу: если
N
нечётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если
N
чётное, справа дописывается сначала единица, а затем ноль.
Например, двоичная запись 1001 числа 9 будет преобразована в 100101,
а двоичная запись 1100 числа 12 будет преобразована в 110010.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа
N
) является двоичной записью числа
R
–
–
результата работы данного алгоритма.
Укажите минимальное число
R
, которое больше 84 и может являться результатом работы данного алгоритма. В ответе это число запишите
в десятичной системе счисления.
|