The Fool
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1346 Accepted Submission(s): 535
Problem Description
The Fool is numbered 0 – the number of unlimited potential –and therefore does not have a specific place in the sequence of the Tarot cards. The Fool can be placed either at the beginning of the Major Arcana or at the end. The Major Arcana is often considered as the Fool’s journey through life and as such, he is
ever present and therefore needs no number.
Given n ∈ $N_+$, print the parity of
$\sum\limits_{i=1}^N$ [$\frac{n}{i}$]，
where [x] = max a (a∈Z,a≤x)
ever present and therefore needs no number.
Given n ∈ $N_+$, print the parity of
where [x] = max a (a∈Z,a≤x)
Input
The first line of the input contains one integer $T$ ≤ 100, denoting the number of testcases. Then $T$ testcases follow.
In each of the $T$ testcases, there is a positive number $n$ ≤ $10^9$.
In each of the $T$ testcases, there is a positive number $n$ ≤ $10^9$.
Output
For each testcase, print a single line starting with “Case $i$ : ”($i$ indicates the case number) and then “even” or “odd”, separated with a single space.
Sample Input
3 1 10000 100000000
Sample Output
Case 1: odd Case 2: even Case 3: even
Source
642ccpc吉林