1323: Alice and Bob
[命题人 : ]
题目描述
Alice 和 Bob 正在玩一个游戏，双方都很聪明。游戏是这样的，给出一个正整数 n，然后每次轮流操作，每次操作需要将数 n 除以 ak。Alice 先手，谁先将数 n变为 1 则谁输。
输入
第一行一个整数 n (1<n≤1015 ) 。
每次操作可以任意指定正整数 a 和 k，但要保证 a 为质数，并且 ak 整除当前的 n 。
输出
如果 Alice 赢则输出 Alice win。Bob 赢则输出 Bob win。
样例输入 Copy
2
样例输出 Copy
Bob win
提示
Alice 先手，只能指定 a为 2，k 为 1，使得 n 变为 1，Bob 赢。