题目描述

小杨认为幸运数字应恰好有两种不同的质因子。例如 $12=2 imes2 imes3$ 有两种不同质因子 $2,3$，是幸运数字；$30$ 有三种不同质因子，不是幸运数字。给定若干正整数，请逐个判断。

输入格式

第一行输入一个正整数 $n$。接下来 $n$ 行，每行输入一个正整数。

输出格式

输出 $n$ 行。若对应整数是幸运数字，输出 1；否则输出 0。

3
7
12
30

0
1
0

数据范围与提示

• $1 \le n\le 10^4$，每个输入整数 $a_i$ 满足 $2 \le a_i \le 10^6$。
• 只统计不同的质因子种类数。

来源

GESP 2024 年 06 月 C++ 五级 T2