P3505.第3题-四元组
题目内容
给定两个正整数 l 和 r ，请统计满足以下条件的四元组 (a,b,c,d) 的个数：
-
l≤a<b<c<d≤r ;
-
max(a,b,c,d)=lcm(a,b,c,d) 。
【名词解释】
最小公倍数(lcm)：指两个或多个整数公有的倍数中最小的一个。例如，8 和 12 的最小公倍数是 24 ，因此记作 lcm(8,12)=24 。
输入描述
第一行输入整数 t(1≤t≤10) ，表示测试用例数；
接下来 t 行，每行输入两个整数 l 和 r(1≦l≦r≦105,r−l+1≥4) ，表示区间端点。
输出描述
对于每个测试用例，在一行输出一个整数，表示满足条件的四元组个数。
样例1
输入
3
1 10
3 6
1 10000
输出
3
0
4672113
说明
在第一个测试用例中，符合条件的四元组有 (1,2,3,6),(1,2,4,8),(1,2,5,10) , 共 3 个；
在第二个测试用例中，没有符合条件的四元组。
