#P1742. 2024.3.24-ELM-第三题-数的最大分解
2024.3.24-ELM-第三题-数的最大分解
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥定义一个数字的权值为:该数字的因子个数。
塔子哥现在拿到了一个正整数,他希望将:分解为若干不等于1的数字(也可以不做分解),使得所有分解出的正整数乘积等于x,且所有数字的权值之和尽可能大,你能帮帮他求出最大的权值吗。
输入包含T十1行。 第一行一个正整数 T(1≤T≤104),表示数据组数。
接下来T行,每行一个正整数x(2≤x≤2×105),表示每组数据中塔子哥询问的数字x。
输出包含T 行,每行一个正整数表示每组测试数据的最大权值和
输入
3
2
10
123
输出
2
4
4
说明
第一个测试数据中,无法分解,直接取2的权值为 2.
第二个测试数据中,将 10 分解为 2x5,权值和为 4。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.