7.29 后记

T1

简单题，筛的时候记点东西

T2

筛完预处理下每个数最大质因数，然后暴力找路径就行

T3

分段打表可过，每段长 \(2\times10^5\) 差不多就过了

正解：

考虑贡献，每个因数 \(i\) 出现了 \(\frac{n}{i}\) 次

T4

下午