Задание №86270 ЕГЭ Информатике

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1.  Строится двоичная запись числа N.

2.  К этой записи дописываются еще несколько разрядов по следующему правилу:

а)  если N чётное, то к двоичной записи слева дописывается 10;

б)  если N нечётное, то к нему справа приписываются два нуля, а слева единица.

Полученная таким образом запись (в ней как минимум на два разряда больше, чем в записи исходного числа N является двоичной записью искомого числа R.

Укажите максимальное R, при условии что N не больше 12. В ответе запишите это число в десятичной системе счисления.