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

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

2.  Если число N де­лит­ся на 5, в конец дво­ич­ной за­пи­си до­бав­ля­ет­ся дво­ич­ный код числа 5, в про­тив­ном слу­чае в конец дво­ич­ной за­пи­си до­бав­ля­ет­ся 1.

3.  Если по­лу­чен­ное на преды­ду­щем шаге число де­лит­ся на 7, в конец дво­ич­ной за­пи­си до­бав­ля­ет­ся дво­ич­ный код числа 7, в про­тив­ном слу­чае в конец дво­ич­ной за­пи­си до­бав­ля­ет­ся 1.

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

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

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

2.  Число 10 де­лит­ся на 5, до­бав­ля­ем к дво­ич­ной за­пи­си код числа 5, по­лу­ча­ем 1010101₂  =  85₁₀.

3.  Число 85 не де­лит­ся на 7, до­бав­ля­ем к дво­ич­ной за­пи­си цифру 1. По­лу­ча­ем 10101011₂  =  171₁₀.

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

Опре­де­ли­те наи­боль­шее воз­мож­ное зна­че­ние N, для ко­то­ро­го в ре­зуль­та­те ра­бо­ты ал­го­рит­ма по­лу­ча­ет­ся R < 1 855 663.