【搜索】n的约数

题目链接：传送门

---

【题解】：

　　考察dfs和质因数分解，首先开一个prime数组。

　　参数解释：

　　1、当前值的大小。【利用题目的n来控制范围】

　　2、控制下界，每次都是以某一个质数开始搜索， pos

　　3、控制个数，每次从某一个素数的个数开始搜索。

　　4、当前的值的因数个数。

【代码】：

　　

#include<stdio.h>
#include<algorithm>
using namespace std;
typedef long long ll;
ll prime[ ] = { 0,2,3,5,7,11,
                13,17,19,23,29,
                31,37,41,43,47,
                51};
ll n ;
int T;
ll dfs( ll num , ll pos ,ll k , ll ans ){
    if( pos > 15 ) return 0;
    ll res = ans ;
    for(int i=1;i<=k;i++){
        if( n/prime[pos] < num ) break ;
        num *= prime[pos] ;
        res = max( res , dfs( num ,pos+1 , i , ans*(i+1) ) );
    }
    return res;
}
int main()
{
    scanf("%d",&T);
    while(T--){
        scanf("%lld",&n);
        ll ans = dfs(1ll,1,64,1);
        printf("%lld
",ans);
    }
    return 0;
}