solution：
显然，<25的质数共有9个：2、3、5、7、11、13、17、19、23.
它们的乘积的范围在2e9左右，设为d。
一个显然的做法是对每一个质数维护答案。然后就是一个区间加等差数列区间求和，线段树即可。这样是O(9nlogn).
也可以只维护一个%d的线段树，最后查询完在%即可。这样是O(nlogn)
具体维护方法就是把每一位的答案转化成ki+b的形式，每次区间加k，区间加b就是普通线段树了。