1444a

## 思路 首先特判特殊情况，若 $p_i$ 本身不可被 $q_i$ 整除，那么 $x_i$ 就直接取 $p_i$ 最大。 否则的话，$p_i=q_i\times k$。所以 $q$ 的质因数，$p$ 都有，并且数量一定大于等于 $q$ 的这个质因数的数量。 那么如果 $x_i$ 的某个质因数个数小 ......