如果对于 $a_i$ 的每一项，都以 $gcd$ 为间隔遍历 $a_j$ 求和，时间复杂度为 $O(\frac{n^2l^2}{gcd})$ ，会超时。

应当首先把 $a_j$ 的隔 $gcd$ 项和求出来（只需要求出前 $gcd$ 项为首的隔 $gcd$ 项和即可），然后在遍历 $a_i$ 时，直接把刚刚求好的和拿过来乘就可以了。

这样求和的循环外层是 $O(gcd)$ ，内层是 $O( \frac{l_j}{gcd})$ ，求和总计是 $O(l)$ ，总的复杂度只有 $O(n^2l)$ ，可以AC。