其实这道题不难 我们需要知道这几个东西： 性质一：任意一个数可表示为各个素数的次方的乘积 性质二：令次方数为pi，素数为ai，有a1<a2<a3<.........，那么有p1<=p2<=p3<=p4<=p5 性质三：ans_num=(p1+1)(p2+1)(p3+1)......... 剪枝一：将2357........31>21e9,因此只需到31 剪枝二：对于最小的2，2^31>2*1e9，所以所有的最大指数即为30 应该就能AC了吧 dp似乎好像也能写，没试