51Nod 1060 最复杂的数

题意

给定n，求最小的数，这个数的因子个数最多（在1-n中）。
数据范围：$n≤10^{18}$

题解

引入反素数的概念。
设$D(x)=\Sigma_{d|x}1$
如果一个数x，$∀y∈[1,x),d(y)<d(x)$，则x为反素数。
显然，$x=\Pi_{i=1}^mp_i^{e_i}$。
其中，$p_i$代表从头数第i个素数，且$e_1≥e_2≥e_3≥…≥e_m$。
这真的很显然。你找个反例告诉我。
然后直接爆搜即可。