问题 3260 --减去因子(sub)

3260: 减去因子(sub)

时间限制: 1 Sec  内存限制: 256 MB
提交: 4  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

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

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

Alice 和 Bob 都不想输,所以他们策略都是想尽可能的赢 游戏开始时会有一个整数 n,游戏的规则是, 每次可以选一个当前数 n 的一个因子, 

下面是因子的解释: 如果整数 A 除 B,得出结果是没有余数的整数,就称 B 是 A 的因子。比如 8 的因 子有 1,2,4 和 8。 

为了增加难度以及游戏的趣味性,对因子的限制是这个因子是非 1 非 n 的,然后我 们把 n 减去这个因子 当有一方找不到能减去的因子时就输了,Alice 和 Bob 轮流进行操作,Alice 先手 谁会赢呢?你需要准确找出谁一定能赢,并输出这个人 (或牛) 的名字

输入

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

输出

谁能赢,就输出谁的名字 

样例输入

样例1
1
样例2
12

样例输出

样例1
Bob
样例2
Alice

提示


数据约束和子任务


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


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

来源

[提交][状态]