CF1712E1 LCM Sum (easy version)

题目描述

给你两个正整数 $l$ 和 $r$。 计算不同的整数三元组 $(i,j,k)$ 的数量,使得 $l\leq i

输入格式

**本题单测试点内有多组测试数据。** 第一行包含一个整数 $t(1\leq t\leq 5)$,表示测试组数。 对于每组数据: 每行两个正整数 $l$ 和 $r(1\leq l \leq r \leq 2\times 10^5,l+2 \leq r)$。

输出格式

对于每组数据,输出一行一个整数表示答案。 ### 输入输出样例 **输入 #1** ``` 5 1 4 3 5 8 86 68 86 6 86868 ``` **输出 #1** ``` 3 1 78975 969 109229059713337 ``` ### 样例解释 在第一个测试用例中,有 $3$ 个合适的三元组: - $(1,2,3)$, - $(1,3,4)$, - $(2,3,4)$。 在第二个测试用例中,有 $1$ 个合适的三元组: - $(3,4,5)$。

说明/提示

In the first test case, there are $ 3 $ suitable triplets: - $ (1,2,3) $ , - $ (1,3,4) $ , - $ (2,3,4) $ . In the second test case, there is $ 1 $ suitable triplet: - $ (3,4,5) $ .