在查唯一分解定理的时候看到了杜教筛，查了一下挖槽这都什么鬼，立个flag要学；

 

积性函数和线性筛

https://www.cnblogs.com/zhoushuyu/p/8275530.html

https://blog.csdn.net/skywalkert/article/details/50500009