'''題目:將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5。'''

x = int(input('請輸入要分解的數(shù)'))
n = x
a = []
for i in range(2,x):
    a.append(0) #這一步不能放在while里面，否則會一直添加元素
    while n % i == 0:
        a[i-2] = a[i-2] + 1
        n = n / i
s = ""
for i in range(2,x):
    for m in range(a[i-2]):
        s += "* %s " % i

print("%d =" % x + s)

'''題目：打印出所有的"水仙花數(shù)"，所謂"水仙花數(shù)"是指一個三位數(shù)，其各位數(shù)字立方和等于該數(shù)本身。例如：
153是一個"水仙花數(shù)"，因為153=1的三次方＋5的三次方＋3的三次方。'''

d = []
for i in range(100,1000):
    a = i % 10
    c = i // 100
    b = (i - a - c * 100)/10
    if (a**3 + b**3 + c**3) == i:
        d.append(i)