問題文

最近素因数を習ったばかりのAliceとBobが数字に関するゲームをします。

ゲームの内容は以下のとおりです。
・まず初めに、先攻のプレイヤーに$2$以上の自然数$N$が与えられます。
・その番のプレイヤーは、$N$に対して、「$N$の素因数」のどれかで割り、相手にその商になる数を渡します。
・この時、同じ数であれば、割り切れる限り１回以上であれば何回割ってもいいこととします。
例えば、$24$の素因数は $2,3\ (24 = 2 \times 2 \times 2 \times 3)$ であるため $24$を$2$で$2$回わった数$6$を相手に渡すことが出来ます。
・次のプレイヤーは渡された数を新たな$N$とし、以上の手順を繰り返します。
・受け取った数が$1$になったプレイヤーが負けです。

まずAliceが先攻となりゲームを始めます。
この時、どちらも最善を尽くすと考えたとき、自然数$N$が与えられた時の勝者を求めてください。

入力

N

$2 \leq N \leq 100,000,000$

出力

勝者のプレイヤーの文字列を1行で出力してください。
最後に改行してください。

サンプル

4

Alice

11

Alice

24

Alice

600

Bob