Winning Strategy
Source: 2013 Baltic Way, Problem 7
December 31, 2013
inductionstrong inductioncombinatorics unsolvedcombinatorics
Problem Statement
A positive integer is written on a blackboard. Players and play the following game: in each move one has to choose a proper divisor of the number written on the blackboard () and replaces with . Player makes the first move, then players move alternately. The player who can't make a move loses the game. For which starting numbers is there a winning strategy for player ?