|
На вход алгоритма подаётся натуральное число
N
. Алгоритм строит по нему новое число
R
следующим образом.
1. Строится двоичная запись числа
N
.
2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу:
а) если
N
чётное, то к нему справа приписываются два нуля, а слева единица;
б) если
N
нечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи;
Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа
N
) является двоичной записью искомого числа
R
.
3. Результат переводится в десятичную систему и выводится на экран.
Например,
исходное число 4
10
= 100
2
преобразуется в число 110000
2
= 48
10
, а исходное число 13
10
= 1101
2
преобразуется в число 110111
2
= 55
10
.
Укажите
наименьшее
число
R
, превышающее 205, которое может быть результатом работы данного алгоритма. В ответе запишите это число в десятичной системе счисления.
|