A6912 | $LCM Sum（hard version）$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

我们之和，因我们众多。 给定两个正整数 $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$ 的最小公倍数。

每个测试点包含多组测试数据。第一行包含测试用例数 $t$（$1 \le t \le 10^5$）。 接下来每组测试数据一行，包含两个整数 $l$ 和 $r$（$1 \le l \le r \le 2 \cdot 10^5$，$l + 2 \le r$）。

对于每组测试数据，输出一个整数，表示满足条件的三元组数量。

输入 #1

输出 #1

3
1
78975
969
109229059713337

C++ 编辑器

输入

输出