Factorize a given integer n.
N = int(input())
n = N
dict = {}
cnt = 0

for i in range(2, n):
    while n%i == 0:
        n = n/i
        cnt += 1
    dict[i] = cnt
    cnt = 0

for i in range(2, N):
    if i in dict:
        for j in range(dict[i]):
            print(i, end=' ')


N = int(input())
n = N
m = N ** 0.5
L = []
i = 3

print(str(N) + ': ', end = '')

while n%2 == 0:
    n = n/2
    L.append(2)

while i <= m:
    while n%i == 0:
        n = n/i
        L.append(i)
    i += 2

if n not in L:
    L.append(int(n))  

if 1 in L:
    L.remove(1)

if len(L) == 0:
    L.append(N)

print(' '.join(map(str, L)))

