杜教筛
求积性函数 \(\sum_{i=1}^n f(i)\)
设原式 = \(S(n)\)
找到一个积性函数 \(g \rightarrow\) 区间 \(sum\) 好求,\(\sum_{i=1}^nf(i)*g(i)\) 好求
\(\sum_{i=1}^n f*g(i) = \sum_{i=1}^{n}g(i)S(\frac{n}{i})\)
那么 \(g(1)S(n) = \sum_{i=1}^n f*g(i) - \sum_{i=2}^{n}g(i)S(\frac{n}{i})\)
后面整除分块递归求