求n以内的因子最多的数

51nod 1060 求n以内的因子最多的数（不止一个则取最小）
把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。 
例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int MAXP = 16;//最大深度，下面的质数表由2乘到53就超过了10^18
const int prime[MAXP] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53};
LL n,res,ans;
void dfs(LL cur, LL num, int key, LL pre){//当前值/当前约数数量/当前深度/上一个数
    if (key >= MAXP)return ;//当前深度大于最大深度就不用计算了
    else{
        if(num>ans){res=cur;ans=num;}//当前约数数量大过全局变量ANS，就更新RES与ANS
        else if (num == ans)res = min(cur, res);//如果约数数量相同，则取较小的数
        for (LL  i = 1; i <= pre; i++){//由1开始遍历到上一个数
            if (cur <= n / prime[key]){//cur*prime[key]<=n//当前值乘上当前深度质数未超N
                cur *= prime[key];//未够N，那C