题解 | #质数因子#

def HJ6():
    string = input()
    # 输出该整数的所有质数因子
    prime_factors = []
    i = 2
    num = int(string)
    # # 对num开平方根，取整数部分
    # num_sqrt = int(num ** 0.5)
    while i <= (num**0.5):
        if num % i:
            i += 1
        # 等于0时，i是质数因子
        else:
            num //= i  # 整数
            # num /= i # 小数
            # print(num)
            prime_factors.append(i)
    if num > 1:
        prime_factors.append(num)
    for factor in prime_factors:
        print(factor, end=' ')


HJ6()