Hankson的趣味题（暴搜、数论）

原题题面：Hankson的趣味题

思路：

在没想到纯数学逻辑前，容易想到一个朴素算法：用试除法求出 b1 的所有约数，之后逐一检验是否满足条件，该暴搜的时间复杂度大概是O(n*$\sqrt{b}1$ * log b1)。实际测试会有一个测试数据过不了。
那么就是优化问题了。
由唯一分解定理可知：如果 x 是 b1 的约数，则x所有的质因数都是b1的质因数。
由此我们可以先预先处理出 1 ~ $\sqrt{b}1$ 的所有质数，然后用这些质数去试除 b1，得到相应的质因子及其数量。最后用DFS枚举出每一个b1的约数，并将其存储到数组中，再进行判断条件。
质数定理：1 ~ n 中的质数个数约为 $n/ln(n)$
由质数定理可知，可以在 $\sqrt{(}bi)$ / log(bi) 时间复杂度内将 b1 的质因数都分解出来。所以总的时间复杂度为O(n*$\sqrt{(}$