最複雜的數

**：

把乙個數的約數個數定義為該數的複雜程度，給出乙個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)

共t行，每行2個數用空格分開，第1個數是答案，第2個數是約數的數量。

5110

1001000
10000

1 1

6 460 12
840 32
7560 64#include typedef long long ll;

using namespace std;
const int maxp = 16;
const int prime[maxp] = ;
ll n, res, ans;
void dfs(ll cur, ll num, int key, ll pre) 
else
else if (num == ans) 
ll i;
for ( i = 1; i <= pre; i++)
else}}
}void solve()
int main(int argc, const char * argv)
return 0;
}

1060 最複雜的數

把乙個數的約數個數定義為該數的複雜程度，給出乙個n，求1 n中複雜程度最高的那個數。例如 12的約數為 1 2 3 4 6 12，共6個數，所以12的複雜程度是6。如果有多個數複雜度相等，輸出最小的。input 第1行 乙個數t，表示後面用作輸入測試的數的數量。1 t 100 第2 t 1行 t個數...

1060 最複雜的數 （反素數）

1060 最複雜的數 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 把乙個數的約數個數定義為該數的複雜程度，給出乙個n，求1 n中複雜程度最高的那個數。例如 12的約數為 1 2 3 4 6 12，共6個數，所以12的複雜程度是6。如果有多個數複雜度相等，輸出最...

51Nod 1060 最複雜的數

把乙個數的約數個數定義為該數的複雜程度，給出乙個n，求1 n中複雜程度最高的那個數。例如 12的約數為 1 2 3 4 6 12，共6個數，所以12的複雜程度是6。如果有多個數複雜度相等，輸出最小的。input 第1行 乙個數t，表示後面用作輸入測試的數的數量。1 t 100 第2 t 1行 t個數...