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

1.  Стро­ит­ся дво­ич­ная за­пись числа N.

2.  К этой за­пи­си до­пи­сы­ва­ют­ся спра­ва ещё не­сколь­ко раз­ря­дов по сле­ду­ю­ще­му пра­ви­лу:

3.  а)  если N чётное, то к нему спра­ва при­пи­сы­ва­ет­ся один ноль, а слева еди­ни­ца и ноль;

4.  б)  если N нечётное, то к нему спра­ва при­пи­сы­ва­ет­ся в дво­ич­ном виде сумма цифр его дво­ич­ной за­пи­си;

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

На­при­мер, ис­ход­ное число 4₁₀  =  100₂ пре­об­ра­зу­ет­ся в число 101000₂  =  40₁₀, а ис­ход­ное число 13₁₀  =  1101₂ пре­об­ра­зу­ет­ся в число 110111₂  =  55₁₀.

Ука­жи­те такое число N, для ко­то­ро­го число R яв­ля­ет­ся наи­мень­шим среди чисел, пре­вы­ша­ю­щих 600. В от­ве­те это число за­пи­ши­те в де­ся­тич­ной си­сте­ме счис­ле­ния.