描述
给定两个正整数 $G$ 和 $L$,请告诉我有多少组 $(x, y, z)$ 满足 $\gcd(x, y, z) = G$ 且 $\operatorname{lcm}(x, y, z) = L$?
**注意:** $\gcd(x, y, z)$ 表示 $x$、$y$ 和 $z$ 的最大公约数,而 $\operatorname{lcm}(x, y, z)$ 表示 $x$、$y$ 和 $z$ 的最小公倍数。
**注意 2:** $(1, 2, 3)$ 和 $(1, 3, 2)$ 被视为两种不同的解。
输入
第一行是一个整数 $T$($T \le 12$),表示测试用例的数量。
接下来的 $T$ 行,每行包含两个正整数 $G$ 和 $L$,均为 32 位有符号整数。
题目保证每个答案都能用 32 位有符号整数表示。
输出
对于每个测试用例,输出一行,表示满足上述条件的解的数量。
样例
- 复制
- 复制

关注我们