На вход алгоритма подаёется натуральное число
N
. Алгоритм строит по нему новое число
R
следующим образом.
1. Строится двоичная запись числа
N
.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число
N
делится на 4, то последние три цифры двоичной записи заменяются на первые три цифры двоичной записи числа, полученного в результате деления
N
на 4. В случае, если в двоичной записи результата деления меньше трех цифр, то двоичная запись результата деления дополняется слева незначащими нулями.
б) если число
N
не делится на 4, то остаток от деления умножается на 4, переводится в двоичную запись и дописывается слева числа.
Полученная таким образом запись является двоичной записью искомого числа
R
.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 13 = 1101
2 результатом является число 1001101
2 = 77, а для исходного числа 12 = 1001
2 это число 1011
2 = 11.
Укажите
максимальное значение R, меньшее 210, которое может быть получено с помощью данного алгоритма. В ответе запишите это число в десятичной системе счисления.