如果你采用 DFS 做法，由大的数推到小的，且考虑指数的质因数分解：

• 即使某个分解结果被删除，它可能也能被用于回到最小的底数，如：

  $14^{12} \rightarrow 14^4 \rightarrow 14^2 \rightarrow 14$，即使 $14^4$ 被删除，$14^{12}$ 也能回到 $14$。

• 可以用巧妙的方法降低耗时，如，先处理大的幂次，这样小幂次的二分上界就可以减小一些。（虽然理论上应该有数据能卡）