1. 根据因数个数公式分析 $A$ 的质因数指数可能的形式
设 A 的标准质因数分解式为 A=p1a1p2a2⋯pkak,其中 p1,p2,…,pk 为互不相同的质数,a1,a2,…,ak 为正整数。
根据因数个数公式,正整数 A 的因数个数为:
d(A)=(a1+1)(a2+1)⋯(ak+1)=21
将 21 分解为大于 1 的整数乘积,有以下两种情形:
- 21=21(包含 1 个质因数)
- 21=7imes3(包含 2 个质因数)
2. 分别计算不同情形下 $A$ 的最小值并对比得出答案
情形一:若 a1+1=21,则 a1=20,即 A=p120。
要使 A 最小,应取最小的质数 p1=2,此时:
A=220=1048576
情形二:若 (a1+1)(a2+1)=7imes3,则指数分别为 a1=6,a2=2。
即 A=p16imesp22。
要使 A 最小,应将较大的指数分配给较小的质数,即取 p1=2,p2=3,此时:
A=26imes32=64imes9=576
综合两种情形,对比可得 A 的最小值为 576。