На вход алгоритма подаётся натуральное число \(N.\) Алгоритм строит по нему новое число \(R\) следующим образом.
1. Строится двоичная запись числа \(N.\)
2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу:
а) если \(N\) чётное, то к нему справа приписываются два нуля, а слева единица;
б) если \(N\) нечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи;
Полученная таким образом запись является двоичной записью искомого числа \(R.\) В ней как минимум на один разряд больше, чем в записи исходного числа \(N.\)
Например, исходное число \(4_{10} = 100_2\) преобразуется в число \(110000_2 = 48_{10},\) а исходное число \(13_{10} = 1101_2\) преобразуется в число \(110111_2 = 55_{10}.\)
Укажите такое наименьшее число \(N,\) для которого число \(R\) больше числа \(200.\) В ответе запишите это число в десятичной системе счисления.