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

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

2.  Если число N чётное, то к дво­ич­ной за­пи­си слева до­пи­сы­ва­ют­ся цифры 11.

В про­тив­ном слу­чае (число N нечётное) к дво­ич­ной за­пи­си слева до­пи­сы­ва­ет­ся цифра 1, а спра­ва  — цифры 10.

3.  Ре­зуль­та­том ра­бо­ты ал­го­рит­ма ста­но­вит­ся де­ся­тич­ная за­пись по­лу­чен­но­го числа R.

При­мер.  Дано число N  =  13. Ал­го­ритм ра­бо­та­ет сле­ду­ю­щим об­ра­зом.

1.  Стро­им дво­ич­ную за­пись: 13₁₀  =  1101₂.

2.  Число 13 нечётно. До­пи­сы­ва­ем 1 слева и 10 спра­ва, по­лу­ча­ем 1110110₂  =  118₁₀.

3.  Ре­зуль­тат ра­бо­ты ал­го­рит­ма R  =  118.

Ука­жи­те мак­си­маль­ное число R, ко­то­рое может быть ре­зуль­та­том ра­бо­ты дан­но­го ал­го­рит­ма, при усло­вии, что N при­над­ле­жит от­рез­ку [123 456 789; 456 789 012].