Задача #2939

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

1) Строится двоичная запись числа N.
2) К этой записи дописываются ещё несколько разрядов по следующему правилу:
а) если N чётное, то к нему справа приписывается в двоичном виде количество единиц в его двоичной записи;
б) если N нечетное, то к нему справа приписываются 101, а слева единица.

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

Укажите наименьшее число N, для которого результат работы данного алгоритма больше 350.

В ответе это число запишите в десятичной системе счисления.