Решить одну задачу.

Задача 1. Алгоритм для натурального числа N > 1 строит новое число R следующим образом
Число N переводится в двоичную запись
К этой записи справа дописывается один разряд по следующему правилу: если количество единиц в двоичной записи числа больше количества нулей, то справа дописывается единица, иначе дописывается 0
К полученной записи повторно применяется алгоритм из п. 2
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R
Укажите наибольшее число R, меньшее A (A вводится с клавиатуры), которое может быть получено в результате работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.