На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются ещё несколько разрядов по следующему правилу: 3. а) если N чётное, то к нему справа приписывается один ноль, а слева единица и ноль; 4. б) если N нечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи; Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Например, исходное число 410 = 1002 преобразуется в число 1010002 = 4010, а исходное число 1310 = 11012 преобразуется в число 1101112 = 5510. Укажите такое число N, для которого число R является наименьшим среди чисел, превышающих 600. В ответе это число запишите в десятичной системе счисления.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1.  Строится двоичная запись числа N. 2.  К этой записи дописываются ещё несколько разрядов по следующему правилу: 3.  а)  если N чётное, то к нему справа приписывается один ноль, а слева единица и ноль; 4.  б)  если N нечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи; Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Например, исходное число 410  =  1002 преобразуется в число 1010002  =  4010, а исходное число 1310  =  11012 преобразуется в число 1101112  =  5510. Укажите такое число N, для которого число R является наименьшим среди чисел, превышающих 600. В ответе это число запишите в десятичной системе счисления.