前置知识：一些关于约数的小常识。
- 唯一分解定理
对于所有正整数 \(n\)，一定有唯一分解方式 \(n=p_1^{c_1}p_2^{c_2} \cdots p_m^{c_m}\)，其中 \(p_1 < p_2 < \cdots <p_m\)，且都为质数，所有 \(c_i\) 均为正整数。
这是数论中十分基本的一个定理，由此可以衍生出若干结论。
假设我们有一个正整数 \(n\)，则：
\(n\) 的正约数个数为 \((c_1+1)(c_2+2) \cdots (c_m+m)\)。
每个 \(p_i\) 的次数有 \(0\) 到 \(c_i\) 的可能取值，共有 \(c_i+1\) 种，乘法原理即可。
\(n\) 的正约数的和为 \(\prod\limits_{i=1}^m a_i\)。
标签：约数,正整数,题解,POI2001,HAOI2007,cdots From： https://www.cnblogs.com/victoryang-not-found/p/17206684.html