CSUOJ

请同学们认真做题，本系统提供查重服务。
账号或者题目有问题，可以联系任课老师或者发邮件至real251024@163.com
vscode下载地址：https://code.visualstudio.com/
codeblocks下载地址：http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe

Problem1632--最大公约数三角形（20分）

1632: 最大公约数三角形（20分）

_{[Creator : ]}

Time Limit : 2.000 sec Memory Limit : 128 MB

Description

如果三个整数 $a,b,c$ 满足 $gcd(a,b)=gcd(a,c)=gcd(b,c)$ ，则说这三个整数构成了一个最大公约数三角形
其中 $gcd(x,y)$ 表示 $x,y$ 的最大公约数。
求有多少不同的整数三元组 $(a,b,c)$ 满足 $a\le b\le c\le n$ 且 $a,b,c$ 构成最大公约数三角形

Input

第一行一个整数 $T(1\le T\le 10)$ ，表示测试用例的组数
接来来 $T$ 行每行两个整数

表示一组测试用例

Output

输出 $T$ 行，第 $i$ 行一个整数为第 $i$ 组测试用例的答案。

Sample Input Copy

Sample Output Copy

Source/Category

Submit