AcWing 4658：质因数个数 ← 整数唯一分解定理 + long long【题目来源】 https://www.acwing.com/problem/content/4661/ 【题目描述】 给定正整数 n，请问有多少个质数是 n 的约数。 【输入格式】 输入的第一行包含一个整数 n。 【输出格式】 输出一个整数，表示 n 的质数约数个数。 【输入样例】 396 【输出样例】 3 【数据范围】 对于 30% 的评测用例，1≤n≤10000。 对于 60% 的评测用例，1≤n≤10^9。 对于所有评测用例，1≤n≤10^16。 【算法分析】 ● 整数唯一分解定理（算术基本定理）