一个数的因子个数是6，那么它的质因数分解后的结果只有两种情况：p0^5，或者p0^2 *p1。所以需要对所有数进行质因数分解，讲这两种情况分开讨论；对每种情况，把因子分配到两个数中的一个即可。我的做法是筛出1e6的素数，然后balabala分开讨论，时间复杂度可以达到nlogn