CF1872C Non-coprime Split

## 思路 CF 典型的诈骗题。假设分出来的 $a$ 和 $b$ 都有因子 $k$，那么 $a+b$ 也一定有因子 $k$，并且至少还存在另一个最小为 $2$ 的因子，才能分出 $a$ 和 $b$。 a56爆大奖在线娱乐可以发现，质数是不满足要求的，考虑一个合数，一定可以拆成 $k\times a$ 的形式，那么