num = int(input())
i = 2
li = []
while i<=num and num > 1:
if num // i * i == num:
num = num//i
print(i,end=' ')
continue
if i > 1000:
i = num
continue
i += 1
num = int(input())
i = 2
li = []
while i<=num and num > 1:
if num // i * i == num:
num = num//i
print(i,end=' ')
continue
if i > 1000:
i = num
continue
i += 1