配点 : 400400

問題文

一般に、ある正整数 NN について、 NN を除く NN の正の約数の和が NN になるとき、 NN完全数と呼ばれます。
これに対して、 NN を除く NN の正の約数のうち、異なる 33 つを選んでその和を NN にできるとき、 NN三完数と呼ぶことにします。

TT 個の各ケースに対して、与えられる正整数 NN三完数かどうかを判定してください。

制約

  • 1T2×1051 \leq T \leq 2\times10^5
  • 1N1091 \leq N \leq 10^9
  • 入力は全て整数である。

入力

入力は以下の形式で標準入力から与えられます。

TT
case1case_1
case2case_2
\vdots
caseTcase_T

各ケースは以下の形式で与えられます。

NN

出力

NN が三完数である場合は「Yes」、そうでなければ「No」を出力してください。
ii 個目のケースに対する答えを ii 行目に出力してください。

サンプル 1

入力1
4
6
7
8
1000000000
出力1
Yes
No
No
No

11 つ目のケースについて、66 の正の約数のうち、1,2,31,2,333 つを選ぶことでその和を 66 にすることができます。
22 つ目のケースについて、77 は素数であるため、 77 以外の正の約数から 33 つ選ぶことはできません。
33 つ目のケースについて、88 の正の約数のうち 88 以外のものは、 1,2,41,2,4 です。これらから 33 つ選んで和を 88 にすることはできません。


Submit


Go (1.21)