> 田所浩二总是会梦见机房的灯。 机房里有着无穷只“正在卷”的田所浩二和无穷盏灯（灯一开始都是暗着的），他们的编号分别为 $1,2,3,\cdots$。 田所浩二会按照编号从小到大的顺序离开机房。 编号为 $i$ 的田所浩二在离开机房的时候，会按下所有**编号为 $i$ 的倍数**的灯的开关。 如果一盏灯在开关被按下前是暗着的，就会亮起来；反之则会暗下去。 问在编号为 $n$ 的田所浩二离开机房后，第 $n$ 盏灯是亮着的还是暗着的。

输入仅包含一个正整数 $n\ (1\le n\le 5201314)$。

如果灯是亮着的，输出 `QAQ`；反之，输出 `qaq`。