51nod 1040 最大公约数之和 | 数论

给出一个n，求1-n这n个数，同n的最大公约数的和

n<=1e9

---

考虑枚举每个因数,对答案贡献的就是个数*大小