#P1227. 减去因子(sub)

减去因子(sub)

题面

Alice 和 他的奶牛Bob 正在玩游戏(奶牛的智商也是不容小觑的!)

有研究表明奶牛的智商相当于一个在参加GDFZ线上挑战赛的人类小孩!

Alice和Bob都不想输,所以他们策略都是想尽可能的赢

游戏开始时会有一个整数nn,游戏的规则是,

每次可以选一个当前数nn的一个因子,

下面是因子的解释:

如果整数A÷B,得出结果是没有余数的整数,就称B是A的因子。
比如8的因子有1,2,4和8。

为了增加难度以及游戏的趣味性,对因子的限制是这个因子是非 11nn 的, 然后我们把nn减去这个因子

当有一方找不到能减去的因子时就输了,Alice和Bob轮流进行操作,Alice先手

谁会赢呢? 你需要准确找出谁一定能赢,并输出这个人(或牛)的名字

输入格式

第一行一个整数 n n ( 1n109 1 \leq n \leq 10^9 ) 代表游戏开始时的数

输出格式

谁能赢,就输出谁的名字

样例 #1

样例输入 #1

1

样例输出 #1

Bob

样例输入 #2

12

样例输出 #2

Alice

提示

第一个样例, Alice 第一步就无法操作了

第二个样例,Alice 选择减去3,这时n=9,Bob的唯一一种操作只能是 减去3,n变成6,这时,Alice 选择减去3,n变成3,下一步Bob就无法操作了

大样例下载