Лежит кучка в 10 миллионов спичек. Двое играют в следующую игру. Ходят по очереди. З?

Лежит кучка в 10 миллионов спичек. Двое играют в следующую игру. Ходят по очереди. З?? один ход играющий может взять из кучки спички в количестве pn, где p – простое число, n = 0, 1, 2, 3, ... (например, первый берёт 25 спичек, второй – 8, первый – 1, второй – 5, первый – 49 и т.д.). Выигрывает тот, кто берёт последнюю спичку. Кто выиграет при правильной игре?