#ATarc116a. [ARC116A] Odd vs Even

[ARC116A] Odd vs Even

题目描述

给定一个正整数 NN。请判断 NN 的正奇数约数和正偶数约数哪个更多。

TT 个测试用例,请分别输出每个用例的答案。

输入格式

输入以以下格式从标准输入给出。

TT
case1case_1
\vdots
caseTcase_T

每个用例的输入格式如下。

NN

输出格式

输出 TT 行。第 ii 行输出与 caseicase_i 对应的答案。如果正奇数约数更多,输出 Odd;如果正偶数约数更多,输出 Even;如果两者数量相同,输出 Same

样例 1

输入

3
2
998244353
1000000000000000000

输出

Same
Odd
Even

说明/提示

限制条件

  • 输入均为整数。
  • 1T2×1051 \leq T \leq 2 \times 10^5
  • 1N10181 \leq N \leq 10^{18}

样例解释 1

2211 个正奇数约数和 11 个正偶数约数。

由 ChatGPT 4.1 翻译