#主要是限定搜索的范围，不然严重超时。
#如果暴力地从2除到数本身，本地花了将近600s。（2000000014）
# 缩小范围到当前值的平方根，本地高度18ms。（2000000014）
while True:
    try:
        num_in = int(input())
        i = 2
        while(i*i <= num_in): #只需要计算到平方根的位置即可，需要知道这个前提
            while(num_in%i == 0 and num_in != 0): #正常的遍历每个整数，看看能不能整除，能整除的话要除到当前数不能再整除
                print(i, end=' ')
                num_in = int(num_in / i)
            i+=1
        if (num_in>=2):#剩下的质数要打出来,要大于2（用例：25）
            print(num_in)
        
    except:
        break