好像可以先将n以下的数的因子预处理出来，再在q次询问里直接用，时间复杂度应该是O(nsqrt(n)+mlog(n))