def prime(num):
    i = 2
    res = []
    while num >= i*i:
        while num % i == 0:
            num = num // i 
            res.append(str(i))
        i = i + 1
    if num > 1:
        res.append(str(num))
    return ' '.join(res) + ' '
print(prime(int(input())))

1.X的质因子小于等于根号X，也就是说X大于等于X质因子的平方
2.需要使用join函数，需要转变为字符串型