546D

Solution 容易发现答案就是 $[b+1,a]$ 所有数的质因子个数和。 考虑到多次询问，首先预处理出前缀质因子个数和，询问时直接输出 $sum_b-sum_a$ 即可。 如何快速对一个数 $x$ 分解质因子，首先我们可以进行一遍线性筛，因为每个合数只会被它最小质因子筛，于是可以处理出 $f_ ......