题解 | 质数因子

import sys

for line in sys.stdin:
    a = line.split()
    a=int(''.join(a))
    L=[]
    while a%2==0:
        L.append(2)
        a//=2
    for i in range(3,int(a**(0.5))+1):
        if a%i==0:
            L.append(i)
            a=a//i
            while a%i==0:
                a=a//i
                L.append(i)
    
    if a>1:L.append(a)
    print(" ".join(map(str,L)))