分解质因数

分解质因数只针对合数（非质数或者非素数，不包括1在内）， 每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

（提示：先创建一个空列表ls = [],从小到大寻找质因数，每找到一个质因数 a 就执行 ls.append(a) 加入到列表中，最后输出列表 ls 就可以了）

输入

输入一个合数

输出

以列表形式输出因子，各因子升序排序

样例输入 复制

20

样例输出 复制

[2, 2, 5]

 

Is=[]
n=eval(input())
i=2
while n>1:
    if n%i==0:
        Is.append(i)
        n=n//i
        i=i-1
    i=i+1
print(Is)