[AcWing]870. 约数个数（C++实现）求约数个数模板题

1. 题目

2. 读题（需要重点注意的东西）

思路：

什么是约数？
约数，又称因数。整数a除以整数b(b≠0)，除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。

约数个数怎么求？
一个数N分解质因数为如下形式：

因此，约数的个数的公式为：

这个公式是怎么得到的呢？

---

代码实现的思路：
1、在每次输入一个数时，分解其质因数，将其出现的次数保存起来；
2、遍历保存质因数的表，将每个质因数出现的次数+1再相乘即可（即约数个数公式）。

3. 解法

---------------------------------------------------解法---------------------------------------------------

#