此题直接暴力就可以了8ms可以过,直接打表到1000,然后枚举1000的因子然后求和,就可以了。 因为s只有1000所以很容易就得到了。 然后呢由于唯一分解定理的原理,所以一个N分解只可能有一个s与其对应。所以得解