因数个数的伪研究-约数-质因子个数-杂项
i207M
2018-10-12 13:51:35
因数个数打表
![](https://cdn.luogu.com.cn/upload/pic/37414.png)
1000000000(1e9): 7........ 1344
~~可以想见,在能够$\sqrt N$分解质因数的前提下,N最多只有$10^{14}$次方,而因数大致每多一个0翻一倍,所以$<=10^{14}$的数的最多因数$20000$左右,一个非常尴尬的数字。~~
int 范围内最大的因数个数:$2095133040: 1600$
long long范围:$9200527969062830400: 161280$
前几个质数的乘积,
常用:
$10^9$以内:9个
$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)