ICode9

Geometric Progressions 将所有 \(a_i,b_i\) 中出现过的质因子取出，并从 \(1\) 到 \(n\) 考察每对 \((a_i,b_i)\) 对这些因子取值的影响 求出来 \((a,b)\) 在每个因子指数上的直线表达式 \(kx+b\) 并取 \(x\ge 0\) 时的交集，如果出现某个质因子交集为空那么不合法，否则最小答案中每个