（每日一练28801）题目名称：寻因找祖

2023-04-27 22:34:27 234 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

快速玩转 Llama2！机器学习 PAI 最佳实践（一）—低代码 Lora 微调及部署本实践将采用阿里云机器学习平台PAI-快速开始模块针对 Llama-2-7b-chat 进行开发。PAI-快速开始支持基于开源模型的低代码训练、布署和推理全流程，适合想要快速开箱体验预训练模型的开发者。阅读详情

寻找因子个数为n的最小整数x.

嗯。。。。解释起来挺麻烦，看文章吧。https://blog.csdn.net/superwfei/article/details/128968747

代码可以简化一下：

以下代码通过率只有90%，最小组合没有做

n = int(input())
ans = 1
t,su = [],[2,3,5,7,11,13,17,19]
x = n
while x > 1:
    for i in range(2,n + 1):
        if i > x:
            break
        while x % i ==0:
            t.append(i)
            x //= i
t.sort(reverse=True)
if len(t) == 1:
    ans = 2 ** (n - 1)
else:
    for i in range(len(t)):
        ans *= su[i] ** (t[i] - 1)
print(ans)