求欧拉函数练习好题。

目前已做：签到题。

悬关。最好略板。

另外求一个式子的快速求法（$O(n)$ 以内）：$\displaystyle{\sum_{i=1}^{n}\gcd(i,n)}$。