#37914: python迭代解


yygg0988199300@gmail.com (你懂的)

學校 : 不指定學校
編號 : 225535
來源 : [61.228.222.156]
最後登入時間 :
2025-06-09 14:23:14

num = int(input())
lst = []
output = []
def factors(number):
    for i in range(2, number+1):
        if number % i == 0:
            lst.append(i)
            number = number // i
            factors(number)
            break
        if number+1 == i:
            lst.append(number)
            break
factors(num)
for element in sorted(list(set(lst))):
    power = lst.count(element)
    if power > 1:
        output.append(f"{element}^{power}")
    else:
        output.append(f"{element}")
print(" * ".join(output))