题解 | #质数因子#

import sys


for line in sys.stdin:
    line = int(line)
    i = 2
    list1 = []
    #当line是一个很大的质数时，时间复杂度是o（n）会超时，所以先判断是否是质数
    while i <= int(line**0.5)+1:
        if line % i == 0:
            list1.append(str(i))
            line = line//i
        else:
            i += 1
    list1.append(str(line))
    print(' '.join(list1))