题解 | #质数因子#

N = int(input())
p = 2
while p < int(N**0.5)+1:
    if N % p == 0:
        print(p, end=' ')
        N = N // p
        continue
    p += 1
print(N)