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

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

2.  В конец дво­ич­ной за­пи­си до­бав­ля­ют­ся две цифры, со­от­вет­ству­ю­щие дво­ич­ной за­пи­си остат­ка от де­ле­ния ис­ход­но­го числа на 3.

3.  В конец дво­ич­ной за­пи­си числа, по­лу­чен­но­го на преды­ду­щем шаге, до­бав­ля­ют­ся три цифры, со­от­вет­ству­ю­щие дво­ич­ной за­пи­си остат­ка от де­ле­ния этого числа на 5.

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

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

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

2.  Оста­ток от де­ле­ния 13 на 3 равен 1, до­бав­ля­ем к дво­ич­ной за­пи­си цифры 01, по­лу­ча­ем 110101₂  =  53₁₀.

3.  Оста­ток от де­ле­ния 53 на 5 равен 3, до­бав­ля­ем к дво­ич­ной за­пи­си цифры 011, по­лу­ча­ем 110101011₂  =  427₁₀.

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

Опре­де­ли­те ко­ли­че­ство при­над­ле­жа­щих от­рез­ку [1 222 222 222; 1 555 555 666] чисел, ко­то­рые могут по­лу­чить­ся в ре­зуль­та­те ра­бо­ты этого ал­го­рит­ма.