a=[]
def factorization(n):
    f = True
    while f == True:
        for i in range(2, n):
            if n % i == 0:
                n = n / i
                for j in range(2,i):
                    if i%j==0 and j!=i:
                        factorization(i)
                a.append(i)
            else:
                f = False
n=int(input())
factorization(n)
print(a)