2029: [蓝桥杯2022初赛] 数的拆分

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:214 通过:42

题目描述

给定T个正整数a,分别问每个ai能否表示为x1^y1·x2^y2的形式。
其中x1、x2为正整数,y1、y2为大于等于2的正整数。

输入格式

输入第一行包含一个整数T,表示询问次数。
接下来T行,每行一个正整数ai。
10% 的评测用例,1 ≤ T 200,ai 10^9;
30% 的评测用例,1 T 300,ai 10^18;
60% 的评测用例,1 T 10000,ai 10^18;
100%的评测用例,1 T 100000,1 ai 10^18。

输出格式

对于每次询问, 如果ai 能够表示为题目描述的形式则输出yes,否则输出no。

输入样例 复制

7
2
6
12
4
8
24
72

输出样例 复制

no
no
no
yes
yes
no
yes