import sys
n = int(str("".join(sys.stdin.readline().strip().split())))
for i in range(2, int(n ** 0.5) + 1):
while n % i == 0:
print(i,end=" ")
n = n // i
if n >2:
print(n)

import sys
n = int(str("".join(sys.stdin.readline().strip().split())))
for i in range(2, int(n ** 0.5) + 1):
while n % i == 0:
print(i,end=" ")
n = n // i
if n >2:
print(n)