第一行一个整数 ( ) 。每次操作可以任意指定正整数 和 ,但要保证 为质数,并且 整除当前的 。
如果 Alice 赢则输出 Alice win。Bob 赢则输出 Bob win。
2
Bob win
Alice 先手,只能指定 为 , 为 ,使得 变为 ,Bob 赢。
12
Alice win
Alice 先手可以指定 为 , 为 ,使 变为 ,Bob 只能指定 为 , 为 ,使 变为 ,Alice 赢。