配点 : $400$ 点

問題文

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

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

制約

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

入力

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

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

出力

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

サンプル 1

4
6
7
8
1000000000

Yes
No
No
No

$1$ つ目のケースについて、$6$ の正の約数のうち、$1,2,3$ の $3$ つを選ぶことでその和を $6$ にすることができます。
$2$ つ目のケースについて、$7$ は素数であるため、 $7$ 以外の正の約数から $3$ つ選ぶことはできません。
$3$ つ目のケースについて、$8$ の正の約数のうち $8$ 以外のものは、 $1,2,4$ です。これらから $3$ つ選んで和を $8$ にすることはできません。