問題文

AliceとBobは割り算を使ったゲームを行うことにしました．最初，$2$以上の整数が$1$つ与えられます．次の操作を交互にやっていき，先に行動できなくなった方の負けです．

操作

• 場にある整数から，素数ではない$x$を$1$つ選び削除する．（場に素数ではない数がない場合は負け．）
• その$x$を，$1$と$x$以外の好きな整数で割り，その除数（割るのに使用した数）と，商（割った結果）を場に加える．

Aliceからゲームを始め，$2$人とも最善の行動をしたとき，勝つのはどちらですか．

制約

• $2 \leq N \leq 10^{12}$
• 入力はすべて整数

入力

出力

Aliceからゲームを始めたとき，勝つプレイヤーの名前を出力してください．

サンプル

10

Alice

最初$10$のみが場にあります．Aliceは整数$10$を選び，$2$または$5$のうち好きな整数で$10$を割ることができます．どちらを選択したとしても，場にある数は$[2, 5]$になります．

次のターン，Bobは選べる整数がないため，Bobは負け，Aliceの勝ちとなります．

7

Bob

選べる整数がないため，先行のAliceの負けです．

100

Alice

最初$100$のみが場にあります．Aliceは整数$100$を選び$2, 4, 5, 10, 20, 25, 50$のうち好きな整数で$100$を割ることができます．仮にAliceが$4$で割った場合，場にある数は$[4, 25]$になります．

次のターン，仮にBobが$[4, 25]$から$4$を選んだ場合，$2$以外で割ることはできないため，場にある数は$[2, 2, 25]$になります．

この場合，さらにその次のターン，Aliceは$25$を選び，$[2, 2, 5, 5]$にすることができます．この次のターン，Bobは選べる数がないため，Aliceの勝ちです．

他の場合についても同様に考えてみてください．