2345: 13-y-质因数的个数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：9
Description
给定正整数 n，请问有多少个质数是 n的约数。
Input
输入的第一行包含一个整数 n。
Output
输出一个整数，表示 n的质数约数个数。
Sample Input Copy
396Sample Output Copy
3HINT
【样例解释】
396有 2,3,11三个质数约数。
【数据范围】
对于 30%的评测用例，1≤n≤10000。对于 60%的评测用例，1≤n≤109。对于所有评测用例，1≤n≤1016。