有一个 a 的序列，询问 q 次区间，询问 $f(l, r)$ 的值， 其中 $f(l, r) = \sum_{i = l}^r \sum _{j = i} ^ r gcd\{a_i.. a_j\}$ 的值

可以离线，问如何用莫队解决，主要是转移不太清楚。