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}$。