Coding is the closest thing we have to superpower ！
描述
对于给定的整数 a,b,d,你需要通过如下式子找出最小的整数 c。
lcm(a,b,c)=d
输入
输入以整数 T(1≤T≤325)开始，表示测试用例的数量。
每个测试用例将包含整数 a,b,d (1 ≤ a, b ≤ 10^6, 1 ≤ d ≤ 10^{12})。
输出
共有 T 行。对于每组测试数据，输出一行信息 "Case t: A" （不含引号）。
其中 t 表示对应的是第几组测试数据，A 表示对应的答案。如果不存在这样的 c ，则A为impossible。
样例
输入
3 3 5 30 209475 6992 77086800 2 6 10
输出
Case 1: 2 Case 2: 1 Case 3: impossible
标签