import sys

p = int(sys.stdin.readline().strip())

n = []

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

s = 3

while s * s <= p:
    while p % s == 0:
        p = p//s
        n.append(s)
    s = s + 2
    
if p > 1:
    n.append(p)

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

append() 添加元素到末尾 (注意会将整个列表作为单个元素添加!!)
extend() 添加可迭代对象所有元素
insert() 在指定位置插入元素
以上三个适用于list
add() 添加单个元素 (适用于set)
update() 添加多个元素 (适用于set和dict)

map()将str函数应用到n的每个元素上
join()用指定分割符连接字符串列表