浅谈反素数

对于一个新概念，我们要先弄懂它的意思。
反素数 ：我们将正整数 x 的约数个数记为g(x)，对于任意正整数 i （1$\le i\le x$），都有g(i)<g(x)，那么我们称 x 为反素数
（还真跟素数一点关系没有。。。）

例如：6就是一个反素数。
g(1)=1 ; g(2)=2 ; g(3)=2 ; g(4)=3 ; g(5)=2 ; g(6)=4
很明显可以看出，6的约数是最多的。

反素数有一些性质
（1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小

（2）同样的道理，如果

，那么必有

反素数有什么应用呢？

• 求约数为 n 的最小正整数
• 求 n 以内有最多约数的正整数
  是最常见的用法。

那么问题来了，怎么求一些数的约数个数？
在上列的问题中，n的数据范围可能会很大，一个数一个数的枚举铁定TLE。
在这里，我们可以引入一个小方法。

举个栗子：
12=2 * 2 * 3=2² * 3¹
12的约数个数可以通过（2+1） * （1+1）=6来计算。
对，其实你已经发现了，就是等于每个质因子的指数+1再相乘得到的。
原理非常简单，就是分配律。加的1表示这个质因子的0次方
于是我们得到：（1 * 2 * 2 ）* （1 * 3）=12
每个数都与其它数乘一遍。
分配开来，就得到12的因子分别是：（1 * 1），（1 * 2），（1 * 3），（2 * 2），（2 * 3），（1 * 2 * 2 * 3）。
也就是1，2，3，4，6，12。

经典例题：

1、给一个数n，求一个最小的正整数，使得它的因子个数为n。

#include <cstring>
#include <cstdio>
using namespace std;
typedef unsigned long long ULL;
const ULL INF = ~0ULL;
int p[16] = {
   2,