A - Odd vs Even Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 300 点

問題文

正整数 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 つの正の偶数の約数を持ちます。

Score : 300 points

Problem Statement

Given is a positive integer N. Which are there more of, positive odd divisors of N or positive even divisors of N?

You will be given T test cases. Solve each of them.

Constraints

  • All values in input are integers.
  • 1 \leq T \leq 2 \times 10^5
  • 1 \leq N \leq 10^{18}

Input

Input is given from Standard Input in the following format:

T
case_1
\vdots
case_T

Each case is in the following format:

N

Constraints

Print T lines. The i-th line should contain the answer to case_i: Odd if there are more positive odd divisors, Even if there are more positive even divisors, and Same if there are the same number of odd and even divisors.

Sample Input 1

3
2
998244353
1000000000000000000

Sample Output 1

Same
Odd
Even

2 has one positive odd divisor and one positive even divisor.