内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:524
通过:101
给定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。