小红定义一个数字的权值为:该数字的因子个数。
小红现在拿到了一个正整数，他希望将:分解为若干不等于1的数字(也可以不做分解)，使得所有分解出的正整数乘积等于xxx，且所有数字的权值之和尽可能大，你能帮帮他求出最大的权值吗。
考虑一下有多种质因子和一种质因子的情况。
只有一种质因子 aaa
x=ayx=a^yx=ay， 假设拆成了 ap1,ap2,...,apka^{p_1}, a^{p_2},...,a^{p_k}ap1,ap2,...,apk ，那么这 kkk 个数的因子数总和为 ∑i=1k(pi+1)=k+∑i=1kpi=k+y\sum_{i=1}^k (p_i+1)=k+\sum_{i=1}^k p_i=k+y∑i=1k(pi+1)=k+∑i=1kpi=k+y
所以需要 kkk 越大越好，就是将 xxx 拆分为 yyy 个 aaa 即可，此时答案是 2y2y2y
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt
