def func():
    num = int(input())

    def getprime(n):
        i = 2
        while i * i <= n and n >= i:
            while n % i == 0:
                n = n // i
                print(i, end=" ")
            i = i + 1
        if n - 1:
            print(n, end=" ")
    getprime(num)


if __name__ == "__main__":
    func()

import sys
nums_input = list()
for line in sys.stdin:
    nums_input.append(int(line))

index = 0
length = len(nums_input)
while index < length:
    nums_len = int(nums_input[index])
    start_index = index + 1
    end_index = start_index + nums_len
    nums_list = list(set(nums_input[start_index: end_index]))
    nums_list.sort()
    for n in nums_list:
        print(n)
    index = end_index