1. 确定正整数因数个数公式与12的乘积拆分形式
设自然数 N 的质因数分解式为 N=p1a1p2a2…pkak,则其因数个数为 (a1+1)(a2+1)…(ak+1)=12。
将 12 拆分为若干大于 1 的整数之积,有以下四种情形:
- 12=12
- 12=6imes2
- 12=4imes3
- 12=3imes2imes2
2. 分类讨论求出每种情形下的最小值
为了使 N 最小,应将较大的指数赋给较小的质数(依次选用最小的质数 2,3,5):
- 当拆分为 12 时,a1=11,最小值为 211=2048;
- 当拆分为 6imes2 时,a1=5,a2=1,最小值为 25imes31=32imes3=96;
- 当拆分为 4imes3 时,a1=3,a2=2,最小值为 23imes32=8imes9=72;
- 当拆分为 3imes2imes2 时,a1=2,a2=1,a3=1,最小值为 22imes31imes51=4imes3imes5=60。
3. 比较各情形最小值,得出最终结果
比较上述四种情形的最小值:min(2048,96,72,60)=60。
所以这个数最小是 60。