题解 | #质数因子#

import math

def prime_factors(n):
    factors = []
    while n % 2 == 0:
        factors.append(2)
        n //= 2
    for i in range(3, int(math.sqrt(n)) + 1, 2):
        while n % i == 0:
            factors.append(i)
            n //= i
    if n > 2:
        factors.append(n)
    return factors

if __name__ == "__main__":
    num = int(input())
    factors = prime_factors(num)
    print( " ".join(map(str, factors)))