Home => ProblemSet => 2.8-20:最小公倍数
Problem1665--2.8-20:最小公倍数

1665: 2.8-20:最小公倍数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 5
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

输入三个正整数X、Y和Z，求方程x+y+z = lcm(x, y, z)的整数解数量。 
其中1<=x<=X, 1<=y<=Y，1<=z<=Z; 三个数的和等于三个数的最小公倍数。

Input

T组数据，输入的第一行包括一个正整数T; 
接下来T行每组包含三个正整数X,Y,Z(不超过1e8)。

Output

共T行，对于每组数据，输出满足条件的三元组(x,y,z)的个数。

Sample Input Copy 

2
1 1 1
2 2 2

Sample Output Copy 

0
0

HINT

样例二：
输入：
2
10 10 10
16 17 18

输出：
18
32

Source/Category

算法 最大公约数 最小公倍数 数论 
[ Submit ] [ Status ]