Центр индивидуальной подготовки
школьников и студентов
40-33-54

ЗАДАНИЕ 5 - 23

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются разряды по следующему правилу. Если сумма двоичных разрядов кратна 4, слева дописывается 10, иначе 11.
3. К полученной записи справа дописывается еще один разряд – 0, если полученное двоичное число нечетное, 1 в обратном случае.
Например, для числа 13 двоичная запись 1101 преобразуется в запись 1111010, для числа 10 двоичная запись 1010 преобразуется в 1110101.
Полученная таким образом запись является двоичной записью искомого числа R.
Укажите максимальное число N, для которого значение R не превышает 250. В ответе это число запишите в десятичной системе счисления.