RT。

${\Large {\textstyle \sum_{i=1}^{n}} {\textstyle \sum_{j=i+1}^{n}} \frac{a_i+a_j}{\gcd(a_{i},a_{i+1},\dots,a_{j})}}$

有没有大佬能用 $O(n \log n )$ 及以下的时间复杂度做这道题啊，求代码。