A6902. LCM Sum (easy version)
编程题
普及+/提高
知识点
题目描述
给你两个正整数 $l$ 和 $r$。
计算不同的整数三元组 $(i,j,k)$ 的数量，使得：
- $l \le i < j < k \le r$
- 且 $\operatorname{lcm}(i,j,k) \ge i+j+k$
其中 $\operatorname{lcm}(i,j,k)$ 表示 $i,j,k$ 的最小公倍数（LCM）。
计算不同的整数三元组 $(i,j,k)$ 的数量，使得：
- $l \le i < j < k \le r$
- 且 $\operatorname{lcm}(i,j,k) \ge i+j+k$
其中 $\operatorname{lcm}(i,j,k)$ 表示 $i,j,k$ 的最小公倍数（LCM）。
输入格式
第一行一个整数 $t$，表示测试组数。
接下来 $t$ 行，每行两个正整数 $l$ 和 $r$。
接下来 $t$ 行，每行两个正整数 $l$ 和 $r$。
输出格式
对每组数据，输出一行一个整数表示答案。
输入输出样例
输入 #1
5 1 4 3 5 8 86 68 86 6 86868
输出 #1
3 1 78975 969 109229059713337
说明/提示
## 数据范围
- $1 \le t \le 5$
- $1 \le l \le r \le 2\times 10^5$
- $l+2 \le r$
## 样例解释
第一个测试用例中，有 $3$ 个满足条件的三元组：
- $(1,2,3)$
- $(1,3,4)$
- $(2,3,4)$
第二个测试用例中，有 $1$ 个满足条件的三元组：
- $(3,4,5)$
- $1 \le t \le 5$
- $1 \le l \le r \le 2\times 10^5$
- $l+2 \le r$
## 样例解释
第一个测试用例中，有 $3$ 个满足条件的三元组：
- $(1,2,3)$
- $(1,3,4)$
- $(2,3,4)$
第二个测试用例中，有 $1$ 个满足条件的三元组：
- $(3,4,5)$