美食殿堂

所爱隔山海,山海亦须平

CF27E Number With The Given Amount Of Divisors

前置芝士:反素数。

显然答案不是单调递增的。

直接暴力递推,枚举新加入某个质因子多少个,时间复杂度 $O(n^3\times p)$,其中 $p$ 表示用到的质数数量,具体级别不清楚但肯定很小。

根本跑不满,所以直接就过了。