题解 | #质数因子#

import sys
import math

for line in sys.stdin:
    a = line.split()
    n = int(a[0])
    factors = []
    i = 2
    while n % 2 == 0:
        factors.append(2)
        n = n / 2
    for i in range(3, int(math.sqrt(n)) + 1, 2):
        while n % i == 0:
            factors.append(i)
            n = n / i
    if n > 2:
        factors.append(int(n))

    for i in factors:
        print(i, end=" ")
    break