SP16033 TIPTOP - Tip Top Game
题目描述
有一个正整数 $n$,找出它的所有因数,两个人轮流取走一个它的因数,取不到因数的人失败。
如果先手胜利,输出 ``Yes``,否则输出 ``No``。
输入格式
**有多组数据。**
第一行一个整数 $t$,表示有 $t$ 组数据。
接下来 $t$ 行,每行一个整数 $n$,表示一组询问。
输出格式
对于每组询问,输出一行 ``Case i: Yes`` 或 ``Case i: No``,表示答案,$i$ 表示第 $i$ 组数据。
### 样例输入
```
2
4
5
```
### 样例输出
```
Case 1: Yes
Case 2: No
```
说明/提示
$1\le t\le 10^5,1\le n\le10^{18}$。