Y by
Aman and Berdi, two biologists, they invented a new type of bacteria such that they can control the division of bacteria into several parts. They are also participants of
with the aim to train for the first problem of
. They play the following game.
Initially, they take
bacteria and choose a natural number
. On each move, the player chooses any
number from
to
. Then the player divides each bacterium into
pants. Once chosen, the number
cannot be chosen twice. If after any player's move the number of bacteria population is divisible by
then that player loses. Determine who has the winning strategy depending on the given number
if it's known that Amman starts first.


Initially, they take








