题意：记
的质因数分解为 ，定义函数 。特别地，。
对于 ，定义函数 为
给定 和 ，对所有 ，计算所有
的 值。
，时限 。
令 为幂级数单位，定义函数
（长度为
的循环卷积），可以发现，由于对 有 ， 是积性函数。
只需求出
的基本和组，提取各项系数即可完成本题。
首先求出
在质数位置的和（的基本和组），然后跑洲阁筛第二部分即可。
注意到 ，并不符合“标准积性函数求和”的形式，不能直接套板子。
令 ，这是个完全积性函数，且有
，问题转化为求 在质数位置的和（的基本和组）。
先求出
的前缀和（基本和组），然后跑洲阁筛第一部分即可。
，是等差数列的
次方和，易求。