来个简单的，求n以内因数最多的数

无心人

呵呵
没关系
谁去掉的
都没事的

medie2005

呵呵，本来已经算出来了，发完贴后发现多了一个1，就修改了。
贴一个2^256内的结果：
9 6 4 3 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
factors : 121762322841600

无心人

做3#
的问题吧

无心人

22#的结果感觉2的指数有点小
应该尝试到2^32

medie2005

3#的问题。
设因子数为k个的最小数为N。$N=\prod_{i=1}{P_{i}^{c_{i}}}$
$c_{i}>=c_{i+1}$，$\prod_{i=1}{c_{i}+1}=k$
=>
$\sum_{i=1}{log(c_{i}+1)}=log(k)$
$min(\sum_{i=1}{log(P_{i})*{c_{i}+1}})$
$\sum_{i=1}{log(P_{i})*{c_{i}+1}}=\sum_{i=1}{log(P_{i})*e^{log(c_{i}+1)}}$
因此，只需使$log(P_{i})*{c_{i}+1}$尽量平均就可以了。

印象中，原问题以及3#的问题csdn都看到过，几乎每个acm题库里面也都有。
一般的方法都是求得限制条件，然后回溯法求解。

mathe

这个问题应该同那个super-abundant数问题非常类似