求前n个数的全部约数之和

n_max <= 10^12spa   思路1：暴力求解每一个数的约数，而后相加.net 时间复杂度：O(n ^ 3/2)：枚举每一个数O(n)，对于每一个数的分解须要O(n ^ 1/2)code   思路2：从约数角度考虑，考虑每一个可能约数的贡献blog 对于1，必定是任意数的约数，因此1的贡献为1*nget 对于2，必定是任意偶数的约数，n中包括n/2个偶数，因此2的贡献为2*(n/2)博客

>>阅读原文<<