约数

一只大黄猫

【算法】约数个数（数论）给定 n 个正整数 ai，请你输出这些数的乘积的约数个数，答案对 109+7 取模。输入格式第一行包含整数 n。

试除法求约数算法总结活动 - AcWing 系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem/content/871/

约数个数和约数之和算法总结基于算数基本定理，假设N分解质因数的结果为可得对于N的任何一个约数d，有因为N的每一个约数和~的一种选法是一一对应的，根据乘法原理可得，

HJ56 完全数计算HJ56 完全数计算1.求出每个数的所有约数，判断是否为完全数。2.循环1- ，如果能整除即为约数（约数至少两位，i*i = n，所以i的最大值为）。