對X進(jìn)行質(zhì)因數(shù)分
X=P1^n1*P2^n2*P3^n3*...,(P1,P2,P3...為質(zhì)數(shù),n1,n2,n3...為正整數(shù)),則X的約數(shù)個數(shù)為(n1+1)*(n2+1)*(n3+1)*...
對約數(shù)個數(shù)60進(jìn)行分解可能為(不考慮>12的約數(shù),因為2^14>10000)
60=12*5
=>2^11*3^4=165888 >10000
60=10*6
=>2^9*3^5=124416 >10000
60=10*3*2
=>2^9*3^2*5^1=23040 >10000
60=6*5*2
=>2^5*3^4*5^1=12960 >10000
60=5*3*2*2
=>2^4*3^2*5^1*7^1=5040
=>2^4*3^2*5^1*11^1=7920
=>2^4*3^2*5^1*13^1=9360
=>2^4*3^2*5^1*17^1=12240 >10000
=>2^4*3^2*7^1*11^1=11088 >10000
只有這些可能,結(jié)果要最大的就是9360了,不過10000以內(nèi)好像也只有3個符合.