MathDB
Nordic MC 2007 Q3

Source:

March 3, 2013
combinatorics unsolvedcombinatorics

Problem Statement

The number 10200710^{2007} is written on the blackboard. Anne and Berit play a two player game in which the player in turn performs one of the following operations: 1) replace a number xx on the blackboard with two integers a,b>1a,b>1 such that ab=xab=x. 2) strike off one or both of two equal numbers on the blackboard.
The person who cannot perform any operation loses. Who has the winning strategy if Anne starts?