反素数

定义

　　对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.

性质

性质一:一个反素数的质因子必然是从2开始连续的质数. 

性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....

题目：

求最⼩小的因子个数为n个正整数。

#include <iostream>
using namespace std;
typedef unsigned long long ULL;
const ULL INF = ~0ULL;  // 表示无穷大。
int p[16] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53}; // 一个数一定能被拆成质数相乘的形式、

int n;
ULL ans;
void dfs(int dept, ULL tmp, int num){
    if (num > n) return;
    if (num == n && ans > tmp) ans = tmp;
    for (int i=1; i<=63; i++) {
        if (ans / p[dept] < tmp)     //用除法防止数据超限
            break; 
        dfs(dept+1, tmp *= p[dept], num*(i+1));  // i是代表这一层有多少个p[dept]这个因子、
    }
}

int main() {
    while(cin >> n) {
        ans = INF;
        dfs(0, 1, 1);
        cout << ans << endl;
    }
    return 0;
}