1060 最复杂的数

 1060 最复杂的数

把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。

 

例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。

Input

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 100)
第2 - T + 1行：T个数，表示需要计算的n。（1 <= n <= 10^18)

Output

共T行，每行2个数用空格分开，第1个数是答案，第2个数是约数的数量。

Input示例

5
1
10
100
1000
10000

Output示例

1 1
6 4
60 12
840 32
7560 64.


好吧 这是求反素数 
关于反素数 不懂可以百度

#include <cstdio>
#include <cctype>

typedef unsigned long long ULL;

const int MAXN=70;
const ULL INF=~0ULL;

int T,num;

ULL n,ans; 

int map[MAXN][MAXN];
int prime[16]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};

inline void read(ULL&x) {
    int f=1;register char c=getchar();
    for(x=0;!isdigit(c);c=='-'&&(f=-1),c=getchar());
    for(;isdigit(c);x=x*10+c-48,c=getchar());
    x=x*f;
}

void DFS(int depth,int limit,ULL The,int p) {
    if(The>n) return;
    if(p>num) {num=p;ans=The;}
    if(p==num&&ans>The) ans=The;
    for(int i=1;i<=limit;++i) {
        double cur=(double) The;
        if(n<cur*prime[depth]) break;
        DFS(depth+1,i,The*=prime[depth],p*(i+1));
    }
}

int hh() {
    scanf("%d",&T);
    while(T--) {
        read(n);
        ans=INF;
        num=0;
        DFS(0,60,1,1);
        printf("%lld ",ans);
        printf("%d
",num);
    }
    return 0;
}

int sb=hh();
int main(int argc,char**argv) {;}