题意：求1~n范围里约数的约数的个数加起来最多的是哪个数 及其总数

题解：

 

/*对一个数质因数分解 首先要知道两个公式：约数的个数的公式，和约数的约数的个数的公式(详见题解)然后发现：质因数分解后 小的次冥尽量大 会使答案更优 然后使次幂单调不升 dfs求r序列 */#include
     
      using namespace std;#define ll long longint pri[]={
   2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};ll ans,maxn=0,n,ans2;void dfs(int pos,ll sum,ll tot,int last)//dfs每一层乘一个质因子 质因子的数目枚举决定 {    if(sum<=0) return ;//tot相同的同时ans要尽量小     if(tot>maxn||(tot==maxn&&sum
      
       n||sum<0) return ;        dfs(pos+1,sum,tot*(i+1)*(i+2)/2,i);    }    }int main(){    freopen("b.in","r",stdin);    freopen("b.out","w",stdout);    scanf("%lld",&n);    dfs(0,1,1,999);    printf("%lld\n%lld\n",ans,maxn);}/*727793906583744000*/