Antiprime numbers
1个回答

poi01?

分解质因数,设2,3,5,7,……每个质因子个数为pi,i的约数个数则为(p1+1)*(p2+1)*……*(pm+1).

首先,答案是跟指数的关系,那么可选范围必然较小.而且直觉告诉我们,这个可选的底数必然较小.因为如果它较大的话,可以把它的指数放在较小的质因数上.

进一步,我们可以得出最优答案一定有p1