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

[文盲老顾]

寻找因子个数为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)