← 返回题目列表

AtCoder · arc116_a

A. 奇数与偶数

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给定的是一个正整数 N。 其中有更多的, 的正奇约数 N 或正偶因数 N?

你将得到 T 测试用例。解决它们中的每一个。

约束

  • 输入中的所有值都是整数。
  • 1 \leq T \leq 2 \times 10^5
  • 1 \leq N \leq 10^{18}

输入

输入由标准输入按以下格式给出:

T
case_1
\vdots
case_T

每个案例的格式如下:

N

约束

打印 T 行。的 i- 第行应包含以下问题的答案 case_i: Odd 如果有更多的正奇数约数, Even 如果有更多的正偶因数,并且 Same 如果奇数和偶数约数相同。


示例输入 1

3
2
998244353
1000000000000000000

示例输出 1

Same
Odd
Even

2 有 1 个正奇数除数和 1 个正偶数除数。