(В. Шубинкин) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Складываются все цифры двоичной записи числа N. Если полученная сумма чётна, из числа убирают ведущую единицу (а также ставшие незначащими нули). В противном случае слева приписывается 1, а справа – два ноля.
3. Над новой записью снова производятся действия, описанные в пункте 2.
4. Результат переводится в десятичную систему и выводится на экран.
Например, N = 5₁₀ = 101₂ => 1 => 1100₂ = 12₁₀ = R
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше 100. В ответе это число запишите в десятичной системе счисления.