首先看这题的数据，10^9，就是十亿

如果把十亿个数中的每个数都质因数分解，最多也只用头10个质数也就够了完全可以存起来。

然后我们知道，一个数可以通过它的质因数的搭配来得到他的因数个数（不懂的可以百度查一下），那么我感觉这就是个组合问题，把10个质因数每个组合（可以重复选）都试一下（当然要各种剪枝），把质因数乘起来，找到最逼近N，且在当前因数个数的级别中最小的数，就是答案。如果能通过剪枝再去掉2、2、3以及3、3、2等这种大量的质因数无意义的组合，是否就能在规定的时间内AC呢？