题解 | #质数因子#

import math

while True:
    try:
        n = int(input())
        for i in range(2, int(math.sqrt(n)) + 1):
            while n % i == 0:
                if n % i == 0:
                    print(i, end=' ')
                    n /= i
        if n > 1:
            print(int(n))
    except:
        break