P13091

GCD and LCM

难度 3 级 小学 数学入门 质因数分解 最大公因数
讨论 统计 1通过 1提交 100%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给定两个正整数 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 位有符号整数表示。

输出

对于每个测试用例,输出一行,表示满足上述条件的解的数量。

样例

样例 1
输入
2
6 72
7 33
输出
72
0
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交