杜教筛

$$\sum_{i=1}^{\text{QQ}}\varphi(i)=40539567414958$$

参考资料

• 杜教筛 - OI Wiki

例题

洛谷 P4213 【模板】杜教筛

给定 $T$ 个正整数 $n$，求 $\sum_{i=1}^n\varphi(i)$ 和 $\sum_{i=1}^n \mu(i)$。（$T\le10,n\le2^{31}$）