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

Для чётных N приписываем к двоичной записи слева 10; для нечётных — справа 00 и слева 1.

Проверим числа от 1 до 12. Например, при N = 7 получаем 7 = 111₂, затем 1 + 111 + 00 = 111100₂ = 60. Для сравнения, при N = 11 получаем 1101100₂ = 108, а при N = 12 — 101100₂ = 44. Перебор остальных значений даёт R не больше 60.

Ответ: 120