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

1.  Если ис­ход­ное число крат­но 2, оно де­лит­ся на 2, в про­тив­ном слу­чае из него вы­чи­та­ет­ся 1.

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

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

4.  Число, по­лу­чен­ное на шаге 3, счи­та­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

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

1.  Число 22 крат­но 2, оно де­лит­ся на 2, по­лу­ча­ет­ся 11.

2.  Число 11 не крат­но 3, из него вы­чи­та­ет­ся 1, по­лу­ча­ет­ся 10.

3.  Число 10 крат­но 5, оно де­лит­ся на 5, по­лу­ча­ет­ся 2.

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

Сколь­ко су­ще­ству­ет раз­лич­ных на­ту­раль­ных чисел N, при об­ра­бот­ке ко­то­рых по­лу­чит­ся R  =  1?