Alice 和 Bob 正在用神奇的数学魔法玩一个取石子游戏。 有 个石子堆在一起，Alice 和 Bob 轮流进行操作，每次操作的流程如下： 设此时剩下的石子个数为 ，求出集合 。若集合 为空，则立即 赢得 这场游戏。 从集合 中任选一个数 ，并动用神奇的数学魔法将石子的数量变为 。 Alice 想知道，如果自己先手，且自己和 Bob 都采取最优策略，最终谁能获胜？

输入描述:

输入一行一个正整数  (  )，表示初始时石子的个数。

输出描述:

如果 Alice 在最优策略下能够赢得游戏，请输出 ；否则输出 。