题解 | #HJ6 质数因子#

def prime_factors(n):
    factor = 2
    factors = []
    while factor ** 2 <= n:
        if n % factor == 0:
            factors.append(factor)
            n //= factor
        else:
            factor += 1
    if n > 1:
        factors.append(n)
    return factors


n = int(input())
print(" ".join(map(str, prime_factors(n))))