赵老师OJ

问题3782--2016模拟－质因数

时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]

有一个正整数数列a1,a2…an。定义函数f(x)为x的不同的质因数数量。求f(a1),f(a2)…f(an)。

第一行包含一个正整数，表示n。接下来n行，每行包含一个正整数ai。

输出n行，第i行输出f(ai)。

2 
6 
1
【样例说明】
12=2×2×3；
30030=2×3×5×7×11×13；
2333是一个质数。