算术基本定理：又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。
1 公式表示法：N=a1^p1*a2^p2.....(ai是素因子，pi是素因子ai出现的次数) 分解复杂度O(sqrt(n))
2 一个数因子的个数 ans=(1+p1)(1+p2)(1+p3)....。即每一个因此有(1+p1)种选择，撑起来就是了。（注：包括1和n）
3 所有的因子的和：ans=(1+a1+a1^2+...+a1^p1)(1+a2+a2^2+...+a2^p2).....
4 还可以从算术基本定理的角度来考虑gcd和lcm。
如
n1=a1^p1*a2^p2.....
n2=b1^q1*a2^q2.....
gcd(n1,n2)=a2^min(p2,q2)...(一定是二者共同的因子然后取最小)
lcm(n1,n2)=所有的因子都相乘，二者共同因子则去最大。
(代码都比较简单，暂且省略)