10089 - Odd or Even

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”.



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<1016).


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





Sample Output

Case 1: Even

Case 2: Odd



[School Level]

ISCPC 2017 Preliminary

Problem Setter: Shahin ShamS