1060 最複雜的數
把乙個數的約數個數定義為該數的複雜程度，給出乙個n，求1-n中複雜程度最高的那個數。
例如：12的約數為：1 2 3 4 6 12，共6個數，所以12的複雜程度是6。如果有多個數複雜度相等，輸出最小的。
輸入第1行：乙個數t，表示後面用作輸入測試的數的數量。（1 <= t <= 100)
第2 - t + 1行：t個數，表示需要計算的n。（1 <= n <= 10^18)
輸出共t行，每行2個數用空格分開，第1個數是答案，第2個數是約數的數量。
輸入樣例51
10100
1000
10000
輸出樣例
1 16 4
60 12
840 32
7560 64
反素數模板題，求n以內的有最多因子個數的數，且是滿足條件的最小的那個
第一次寫，wa了16發，我裂開了！！！
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const ll maxn =
2e5+5;
ll n;
int p[maxn]
;int cnt =0;
int vis[maxn]
;ll ans =0;
ll best =0;
void
getprime()
}}}void
dfs(
int dep,ll now,ll num,
int mx)
if(num == best&&now < ans) ans = now;
for(
int i =
1;i <=
63;i++)}
intmain()
return0;
}
數學（反素數）
定義 對於任何正整數n,其約數個數記為f n 例如f 6 4 如果存在乙個正整數n滿足 對於任意的正整數x 0乙個反素數的所有質因子必然是從2開始的若干個質數，因為乙個數是反素數，說明在跟它約數相同的數中，它是最小的。如果n 2t1 3t2 5t3 那麼一定有t1 t2 t3 t4.另外易知如果n ...
python打反素數 反素數求解 反素數打表
問題描述 對於任何正整數x,起約數的個數記做g x 例如g 1 1,g 6 4.如果某個正整數x滿足 對於任意i 0 現在給乙個n,求出不超過n的最大的反素數.比如 輸入1000 輸出 840 思維過程 求 1.n 中約數在大的反素數 求約數最多的數 如果求約數的個數 756 2 2 3 3 7 1...
反素數求解 反素數打表
問題描述 對於任何正整數x,起約數的個數記做g x 例如g 1 1,g 6 4.如果某個正整數x滿足 對於任意i 0現在給乙個n,求出不超過n的最大的反素數.比如 輸入1000 輸出 840 思維過程 求 1.n 中約數在大的反素數 求約數最多的數 如果求約數的個數 756 2 2 3 3 7 1 ...