AT_arc116_a [ARC116A] Odd vs Even
Description
[problemUrl]: https://atcoder.jp/contests/arc116/tasks/arc116_a
正整数 $ N $ が与えられます。 $ N $ の正の奇数の約数と正の偶数の約数はどちらが多いか答えてください。
$ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ T $ $ case_1 $ $ \vdots $ $ case_T $
各ケースは以下の形式で与えられる。
> $ N $
Output Format
$ T $ 行出力せよ。 $ i $ 行目には $ case_i $ に対応する答えを出力せよ。各ケースでは、正の奇数の約数の方が多ければ `Odd` と、正の偶数の約数の方が多ければ `Even` と、同数であれば `Same` と出力せよ。
Explanation/Hint
### 制約
- 入力は全て整数
- $ 1\ \leq\ T\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ N\ \leq\ 10^{18} $
### Sample Explanation 1
$ 2 $ は $ 1 $ つの正の奇数の約数と、 $ 1 $ つの正の偶数の約数を持ちます。