import math n= int(input()) i=2 while i<int(math.sqrt(n)+1): if n%i==0: n=n//i print(i,end=" ") else: i=i+1 if (n): print(n) #到这说明上边都不满足，即数字n是质数，直接输出