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

n<=1e9


 

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

 

相关文章: