两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2670 問題 H: 藍橋杯2022年第十三屆省賽真題-數(shù)的拆分

時間限制: 1s 內存限制: 256MB 提交: 1737 解決: 96
題目描述
給定 T 個正整數(shù) ai,分別問每個 ai 能否表示為藍橋杯2022年第十三屆省賽真題數(shù)的拆分的形式,其中 x1, x2 為正整數(shù),y1, y2 為大于等于 2 的正整數(shù)。 
輸入

輸入第一行包含一個整數(shù) T 表示詢問次數(shù)。

接下來 T 行,每行包含一個正整數(shù) a。

輸出

對于每次詢問, 如果 a能夠表示為題目描述的形式則輸出 yes,否則輸出 no 。 

樣例輸入
7
2
6
12
4
8
24
72
樣例輸出
no
no
no
yes
yes
no
yes
提示
第 4,5,7 個數(shù)分別可以表示為:
a4 = 22 × 1;
a5 = 23 × 1;
a7 = 23 × 32 。
【評測用例規(guī)模與約定】
對于 10% 的評測用例,1 ≤ T ≤ 200,ai ≤ 10;
對于 30% 的評測用例,1 ≤ T ≤ 300,ai ≤ 1018 
對于 60% 的評測用例,1 ≤ T ≤ 10000,ai ≤ 1018 ;
對于所有評測用例,1 ≤ T ≤ 100000,1 ≤ ai ≤ 1018 。

比賽公告

每天30題

漏油!漏油!漏油!

漏油!漏油!漏油!

漏油!漏油!漏油!

漏油!漏油!漏油!