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