传送门-->http://www.lydsy.com/JudgeOnline/problem.php?id=3944
本来想留着给初三爷出题。。然而都没几个会欧拉函数的
，所以就写个题解等我忘了看……
最开始给我灵感的是codevs月赛的一道题，它的一个子问题是求
∑ni=1σ(i),其中σ(n)=∑d|nd
介个东西怎么做呢，当然并不能直接做喽，当时比利直接秒出%%%，he said :"This is a foolish thing." 他是考虑每个数对答案的贡献，我还是暴力推了推公式
∑ni=1σ(i)=∑ni=1∑nj=1[j|i]⋅j=∑ni=1i⋅[ni]
