MathDB
Who has a winning strategy?

Source: Irish Mathematical Olympiad 2023 Problem 7

May 14, 2023
combinatorics

Problem Statement

Aisling and Brendan take alternate moves in the following game. Before the game starts, the number x=2023x = 2023 is written on a piece of paper. Aisling makes the first move. A move from a positive integer xx consists of replacing xx either with x+1x + 1 or with x/px/p where pp is a prime factor of xx.
The winner is the first player to write x=1x = 1.
Determine whether Aisling or Brendan has a winning strategy for this game.