Spelletje

Opgave - IrMO 2023 dag 2 vraag 2

Aisling en Brendan nemen afwisselende zetten in het volgende spel. Voordat het spel begint, wordt het getal $x = 2023$ op een stuk papier geschreven. Aisling maakt de eerste zet. Een zet vanuit een positief geheel getal $x$ bestaat uit het vervangen van $x$ door $x + 1$ of door $x/p$ waarbij $p$ een priemfactor van $x$ is.

De winnaar is de eerste speler die $x = 1$ opschrijft.

Bepaal of Aisling of Brendan een winnende strategie heeft voor dit spel.