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