题目链接：传送门
【题解】：
考察dfs和质因数分解，首先开一个prime数组。
参数解释：
1、当前值的大小。【利用题目的n来控制范围】
2、控制下界，每次都是以某一个质数开始搜索， pos
3、控制个数，每次从某一个素数的个数开始搜索。
4、当前的值的因数个数。
【代码】：
1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 typedef long long ll; 5 ll prime[ ] = { 0,2,3,5,7,11, 6 13,17,19,23,29, 7 31,37,41,43,47, 8 51}; 9 ll n ; 10 int T; 11 ll dfs( ll num , ll pos ,ll k , ll ans ){ 12 if( pos > 15 ) return 0; 13 ll res = ans ; 14 for(int i=1;i<=k;i++){ 15 if( n/prime[pos] < num ) break ; 16 num *= prime[pos] ; 17 res = max( res , dfs( num ,pos+1 , i , ans*(i+1) ) ); 18 } 19 return res; 20 } 21 int main() 22 { 23 scanf("%d",&T); 24 while(T--){ 25 scanf("%lld",&n); 26 ll ans = dfs(1ll,1,64,1); 27 printf("%lld ",ans); 28 } 29 return 0; 30 }