题解 | #质数因子#

import math


def IsPrime(n):
    L = int(math.sqrt(n)) + 1
    for i in range(2, L):
        if n % i == 0:
            return False
    return True


n = int(input())
out_ls = []
i = 2
while i <= n:
    if n % i == 0:
        out_ls.append(i)
        n //= i
    else:
        if IsPrime(n):
            out_ls.append(n)
            break
        i += 1
for item in out_ls:
    print(item, end=" ")