Antiprime numbers

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 07:52:31
Antiprime numbers

Antiprime numbers
Antiprime numbers

Antiprime numbers
poi01?
分解质因数,设2,3,5,7,……每个质因子个数为pi,i的约数个数则为(p1+1)*(p2+1)*……*(pm+1).
首先,答案是跟指数的关系,那么可选范围必然较小.而且直觉告诉我们,这个可选的底数必然较小.因为如果它较大的话,可以把它的指数放在较小的质因数上.
进一步,我们可以得出最优答案一定有p1