题解 | #质数因子#

def prime_factors(n):
    factors = []
    # 从最小的质数2开始尝试除n
    i = 2
    while i * i <= n:
        # 如果i是n的因子，则添加到factors列表中，并更新n为n/i
        while n % i == 0:
            factors.append(i)
            n //= i
        i += 1
    # 如果n是质数，则n剩余在n中，将其加入到factors列表中
    if n > 1:
        factors.append(n)
    return factors

# 读取输入的整数
n = int(input())

# 调用函数找出质因子
factors = prime_factors(n)

# 按照从小到大的顺序输出质因子
print(" ".join(map(str, factors)))