#2203. [GESP202406 五级] 小杨的幸运数字
[GESP202406 五级] 小杨的幸运数字
Description
小杨认为他的幸运数字应该恰好有两种不同的质因子,例如, 的质因子有 ,恰好为两种不同的质因子,因此 是幸运数字,而 的质因子有 ,不符合要求,不为幸运数字。
小杨现在有 个正整数,他想知道每个正整数是否是他的幸运数字。
Input Format
第一行包含一个正整数 ,代表正整数个数。
之后 行,每行一个正整数。
Output Format
输出 行,对于每个正整数,如果是幸运数字,输出 ,否则输出 。
3
7
12
30
0
1
0
Hint
样例解释
的质因子有 ,只有一种。
的质因子有 ,恰好有两种。
的质因子有 有三种。
数据范围
子任务编号 | 数据点占比 | 正整数值域 | |
---|---|---|---|
1 | |||
2 |
对于全部数据,保证有 ,每个正整数 满足 。
Source
GESP五级202406