• 首先，不用杜教筛，直接推式子参考其他反演题目都能评紫。

• 其次，杜教筛模版也是个紫的，这题还要自己推合适的积性函数求前缀和，就已经比模版难了。

• 最后，取模等细节地方有些小坑。

综上，请求升黑。