Luogu分析先考虑乘积的约数个数怎么算。对其唯一分解成 $p_1^{c_1}p_2^{c_2}\cdots p_k^{c_k}$ 的形式，约数个数即为 $\prod_{i=1}^k(c_i+1)$。一个想法是我们先对每个数质因数分解，这样子直接莫队求出一段区间的每个质因数的出现次数即可。然而 $a_i\leq 10^9$，所以直接存肯定是存不下的。考虑预处理出 $1000$ 以内的质数（只...