该问题是否有 $O(n)$ 解：

$\sum\limits_{i=l}^r\sum\limits_{j=1}^i[\gcd(i,j)=1]\times j$

目前仅想出一种 $O(n\sqrt{n})$ 至 $O(n\log^2_2{n})$