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

i207M

2018-10-12 13:51:35

Personal

因数个数打表 ![](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)