该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

区域赛挑选赛站时的“博弈”是每年必备的保留节目。

每个队伍都希望能选到强度较弱的赛站，以获得更好的名次。但参赛名单要等报名完全结束才会放出，因此报名时其实主要靠盲猜。每次参赛手册出来后都会有人喜出望外，或是扼腕叹息……

为了锻炼博弈能力以在赛站博弈中占得优势， AKAeclipse 和 Xiaci 正在进行“巴巴博弈”小游戏。

题目描述

给定一个正整数 $x$ ，两人轮流进行操作。每次操作时，可以选择 $x$ 的一个“奇妙因数” $a$ ，然后将 $x$ 变为 $x/a$ 。 AKAeclipse 先手。最终无法操作者获胜。（注意是获胜！不要看反了哦！）

对于一个正整数 $x$ ，它的“奇妙因数”是指非1、非 $x$ ，且能整除 $x$ 的正整数。

换句话说，若 $a$ 是 $x$ 的“奇妙因数”，应有：$1 < a < x$ ，且 x % a == 0。

输入格式

输入一个正整数 $x$ ( $1 \leq x \leq 10^{12}$ )，表示一开始给定的数。

输出格式

假设两人都足够聪明。

若最终先手获胜，输出 “AKAeclipse” ，若后手获胜，输出 “Xiaci” 。（输出不带双引号）

样例

1

AKAeclipse

6

Xiaci

限制与提示

在一般的博弈论问题中，通常规定“无法操作者判负”。但这题里，规定“无法操作者获胜”。

请大家一定注意这一点，不要写反了哦QvQ。

另外，也请注意数据范围！

（图为AKAeclipse看到某场参赛手册后的反应，图片与题目无关。）