反素数

文章来源：引用地址

     对于任何正整数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>=....

模版：

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long LL;

LL p[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};  //素数打表
LL ans;
LL N;

void dfs(LL i,LL x,LL n)
{
    if(n>N) return;                                     //当因子数大于N时,break
    if(n==N&&ans>x) ans=x;                     //找到符合情况的x,并判断是否为当前最小
    for(int k=1;k<=60;k++)
    {
        if(ans/p[i]<x) break;                          //剪枝
        dfs(i+1,x*=p[i],n*(k+1));                    //n*(k+1)为当前数x的因子数
    }                                                          //因为x每乘一次p[i],x分解时p[i]的指数就增加1,
}                                                              //又因为x的因子数为每个p[i]的指数+1的乘积,故写成n*（k+1）

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