Odd or Even

Time Limit: 1 sec

**The Problem**

Given a positive integer number **N**, you need to count the divisors of that number. If the number of divisors is even then the answer is “**Even**” otherwise the answer is “**Odd**”.

Example:

N = 6

Divisor of 6 are 1, 2, 3, 6

So, total divisor of 6 = 4

4 is an even number so the ans is “Even”

**The Input**

The first line contains an integer number **T,** which indicates the number of test cases (**0<T<1000**). Each test case is given in one line. This line contains a positive integer number N (**0<N<10**^{16}).

**The Output**

For each test case, print a single line “**Case X: Even**” if the number of divisors is even otherwise print “**Case X: Odd**”, here **X** is the case number start from 1 to **T**.

**Sample Input**

2

6

23409

**Sample Output**

Case 1: Even

Case 2: Odd

[School Level]

ISCPC 2017 Preliminary

Problem Setter: Shahin ShamS