問題文

整数NNのすべての約数のうち、奇数が多いか、偶数が多いか、どちらも同じかを判定します。

奇数が多ければ"Odd"、偶数が多ければ"Even"、どちらも同じであれば"Same"を出力してください。

制約

  • 1N10181 \le N \le 10^{18}

入力

入力は整数である。

N

出力

"Odd"、"Even"、"Same"いずれかを出力

サンプル

入力1
4
出力1
Even

4の約数は{1,2,4}の3つです。

入力2
15
出力2
Odd

15の約数はすべて奇数です。

提出


Go (1.21)