3517: [GESP202406 五级] 小杨的幸运数字

说明/提示

样例解释：

• 7 的质因子有 7，只有一种。
• 12 的质因子有 2, 3，恰好有两种。
• 30 的质因子有 2, 3, 5，有三种。

数据范围

• 对于子任务 1（40% 的数据），$n\le 100$，正整数值域 $\le {10}^5$。
• 对于子任务 2（60% 的数据），$n\le {10}^4$，正整数值域 $\le {10}^6$。

对于全部数据，保证有 $1\le n\le {10}^4$，每个正整数 $a_i$ 满足 $2\le a_i\le {10}^6$。