501000048 - SUM

给定正整数 l,r，你需要计算出 $\sum\limits{i=l}^r \sum\limits{j=i+1}^r \sum\limits_{k=j+1}^r [\frac{ijk}{\gcd(i,j)\gcd(\frac{ij}{\gcd(i,j)},k)}-i-j-k\ge 0]$ 。（公式中的方括号为艾弗森括号，如果方括号内的条件满足即为1，不满足为0）

这里Latex 炸了，最好去看pdf

输入包含 T 组数据（1 \le T \le 10^5），对于每组数据，1 ≤ l \le r ≤ 2\times 10^{5}, l+2\le r。

对于每组数据，输出一个整数，表示答案。

对于 10\% 的数据，1\le T \le 5，1\le l\le r\le 300。

对于 40\% 的数据，1\le T \le 5，1\le l\le r\le 2\times 10^5。

对于 100\% 的数据，1 \le T \le 10^5，1 ≤ l ≤ r ≤ 2\times 10^{5}。