杜教筛的实质

实质就是这么一条等式

∑i=1n∑d|if(d)=∑i=1n∑j=1⌊n/i⌋f(j)=∑i=1nf(i)⌊n/i⌋

通常左边不容易求，那么我们就将等式卷上一个简单的积性函数g，使得左边容易求，中间也不会变得太复杂

∑i=1n(f∗g)(i)=∑i=1ng(i)∑j=1⌊n/i⌋f(j)

然后当i=1时，直接代入求解即可