SP25862 SIMPGAME - Divisor Game

Alice 和 Bob 在玩一个分石子的游戏。游戏开始时，有 $n$ 堆石子。在每次轮到玩家的回合时，玩家可以选择一堆石子，然后将其分成两堆。新分出的两堆石子的数量都必须大于 1，并小于原堆的数量。此外，这两堆的石子数量还必须是原来那堆石子数量的因数。Alice 和 Bob 轮流操作，Alice 先手。无法进行操作的玩家判负。请假设两名玩家都使用最优策略进行游戏。

输入由多组测试数据组成。 每组数据的第一行是一个整数 $n$（$1 \le n \le 10^5$），表示石子堆的数量。 第二行是 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$2 \le a_i \le 10^9$），每个整数表示一堆石子的具体数量。

对于每组测试数据，如果 Alice 最终能够获胜，输出 `Alice`；否则输出 `Bob`。 **本翻译由 AI 自动生成**