Description
给定两个正整数G和L,是否可以找出所有满足条件的(x, y, z)这样的三元组,使得gcd(x, y, z) = G 且 lcm(x, y, z) = L
gcd(x, y, z)表示x y 和 z的最大公约数
lcm(z, y, z)表示x y 和 z的最小公倍数
提示:(1, 2, 3)和(1, 3, 2)是两个不同的三元组
Input
第一行一个整数T(T <= 12),表示有几组测试数据
接下来T行,每行两个正整数 G 和 L,(1 <= G, L <= 2147483647)