while True:
    try:
        n = int(input())
        for i in range(2, int(n ** 0.5) + 1):
            if n % i == 0:
                while n % i == 0:
                    print(i, end=" ")
                    n = n // i
        if n != 1:
            print(n)

    except:
        break