Game with coprime integers
Source: Centroamerican 2016, problem 4
June 21, 2016
gamesnumber theory
Problem Statement
The number "3" is written on a board. Ana and Bernardo take turns, starting with Ana, to play the following game. If the number written on the board is , the player in his/her turn must replace it by an integer coprime with and such that . The first player that reaches a number greater or equal than 2016 loses. Determine which of the players has a winning strategy and describe it.