num = int(input()) i = 2 li = [] while i<=num and num > 1: if num // i * i == num: num = num//i print(i,end=' ') continue if i > 1000: i = num continue i += 1
num = int(input()) i = 2 li = [] while i<=num and num > 1: if num // i * i == num: num = num//i print(i,end=' ') continue if i > 1000: i = num continue i += 1