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¹⁶).

 

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