因数个数的伪研究-约数-质因子个数-杂项

· · 个人记录

因数个数打表

1000000000(1e9): 7........ 1344

可以想见，在能够\sqrt N分解质因数的前提下，N最多只有10^{14}次方，而因数大致每多一个0翻一倍，所以<=10^{14}的数的最多因数20000左右，一个非常尴尬的数字。

int 范围内最大的因数个数：2095133040: 1600

long long范围：9200527969062830400: 161280

前几个质数的乘积，

常用：

$long~long$以内：15个 ![TIM截图20190523210237.png](https://i.loli.net/2019/05/23/5ce699f90c5c368298.png) ------------ ![Division.jpg](https://i.loli.net/2019/06/17/5d06de92c1d7550547.jpg)