Preparing NOJ

The Fool

1000ms 262144K

Description:

The Fool is numbered 0 C the number of unlimited potential Cand 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)

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

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

Info

HDU

Provider HDU

Origin 2018CCPC吉林赛区(重现赛)- 感谢北华大学

Code HDU6555

Tags

Submitted 113

Passed 65

AC Rate 57.52%

Date 07/21/2019 14:04:13

Related

Nothing Yet