Упр.398 ГДЗ Мерзляк 9 класс (Алгебра)

Ниже вариант решения задания из учебника Мерзляк, Полонская, Якир 9 класс, Вентана-Граф:

398. На доске записано число 1001. Двое играют в такую игру. За один ход нужно стереть записанное на доске число, а вместо него записать разность этого числа и любого его делителя.

Ходы игроки делают поочерёдно. Проигрывает тот игрок, после хода которого на доске будет записано число 0. Кто из игроков может обеспечить себе выигрыш?