约数个数

先说结论:

1.约数个数 题目链接
ans=(a1+1)(a2+1)…*(an+1)
说明:a1，a2，an为这个数的第1、2、n个质因数的指数

分析:
每个质因数都可以选0~an 个，即有an+1个选择。
约数个数即求组合个数(每个质因数任选在0~an个)，故一共有(a1+1)(a2+1)…*(an+1)个约数

约数之和

2.约数之和 题目链接
ans=(p1^0+p1^1+…+p1^a1)(p20+p2^1+…+p2^a2)…(pn^0+pn^1+pn^2+…+pn*an)
说明:p1…pn是这个数的各个质因数，a1、a2…an是各个质因数的指数。

分析:括号展开后即可发现每一项都是一个约数