题解中有两篇是用欧拉函数的做法，但是复杂度是否不足以在极端情况下通过本题？

虽然本题题面提到了欧拉函数，好像作者希望用这种做法通过本题，但是直接取 n=2000 是不是一点优化都没有的暴力呀。(复杂度为O($n^2$logn))

连最简单的对半优化都没有，即比一半少直接加，多余一半用欧拉函数做减法。更近一步好像可以缩到 n=210 ，正确性我没有仔细证明，210 是从2*3*5*7 得来的。(如果看不懂我的优化就算了)

所以有无大佬来优化一下欧拉函数的做法，同时这题也确实数据水了一点就是了。