P139引理2:
1~2e9中任何数的不同质因子都不会超过10个,且所有质因子的**指数总和**不超过30.
P137算数基本定理推论:
N的正**约数**个数为
是不一样的。
所以一种正确的搜索写法为:
inline void dfs ( int uper, int nxt, int ftot, int itot, LL k ){
if ( nxt == 11 ){
if ( ftot == mxft ) ans = min ( ans, k );
else if ( ftot > mxft ){ mxft = ftot; ans = k; }
return;
}
for ( int i = 0; i <= uper; ++i ){
if ( k > n ) break;
if ( i + itot > 30 ) break;
dfs ( i, nxt+1, ftot*(i+1), itot+i, k );
k *= prm [nxt];
}
}