Alice 和 Bob 正在玩整除游戏,他们面前有一个正整数 ,保证 。
从 Alice 开始,Alice 和 Bob 轮流将当前的数除以它的某个大于 的因子,若某人操作后当前数字为 ,则游戏结束,此人判负。
因子:若正整数 除以正整数 的余数为 ,则 为 的因子。
可以证明 Alice 和 Bob 总有一方有必胜策略。你需要判断 Alice 和 Bob 哪一方必胜策略,若 Alice 必胜,输出 "Alice"(不含引号);若 Bob 必胜,输出 "Bob"(不含引号)。
Alice 和 Bob 实在太喜欢玩整除游戏了,他们一共玩了 轮。对于每一轮,请你判断哪方有必胜策略。