正整数 $N$ が与えられます。これを用いて Alice と Bob は以下のようなゲームを行います。

• Alice から始めて両者は交互に手番をプレイする。

• 各手番では、プレイヤーは $N$ の正の約数を一つ選んで宣言する。ただし、それより前にいずれかのプレイヤーにより宣言された整数を宣言してはならない。

それまでに宣言された整数の最大公約数が $1$ となったとき、最後に手番をプレイした方が負けとなります。

両者が最善を尽くしたとき、どちらが勝つかを判定してください。

• $N$ は整数
• $1 \leq N \leq 10^9$

入力は以下の形式で標準入力から与えられる。

$N$

勝者が Alice ならば Alice を、Bob ならば Bob を $1$ 行に出力せよ。