rt，蒟蒻的思路是预处理 $1e5$ 之内所有数的因数。然后每加入一个数，就在这个数和这个数的所有因数上加 $1$，用权值线段树维护。然后将 $a$ 排序。枚举最小值，对于每个值，寻找它的最大值。但是蒟蒻不会寻找，所以我用的是暴力，即每次从末尾删除一个数（这个数和这个数的所有因数的位置都减 $1$），直到最小值为 $0$ 位置。取完答案再把它们依次全部加上来。然后把当前最小值极其所有因数作为下标全部减 $1$（不恢复）。

时间复杂度大概是 $O(n^2\sqrt n \log_n)$ 的样子？请问如何优化？还是说本来就有更简便的做法？

附一下代码：https://www.luogu.com.cn/paste/139v4wlz