#一个数字能够表示成它的质数因子相乘的形式

n = int(input())#输入要判断的整数

for i in range(2, (int(n**0.5) + 1)):#在2到整数开方的整数序列中寻找质数因子
    while n%i == 0:#如果n除以当前的数字为0,则当前的数字是i的质数因子,并不换行输出
        print(i, end=' ')
        n = int(n/i)#获取除以当前质数因子后的数
if n > 2:#如果最后的质数因子大于2,则需要单独进行输出
    print(n)