from math import sqrt n=int(input()) l=[] i=2 while i <= sqrt(n)+1:#只用这个数除到他的算术平方根,可以避免超时 if n%i == 0: print(i,end=" ")#先将能整除的这个数输出出来 n=n//i#将商转赋值给n 做下一轮处理 else: i=i+1 if n>1: print(n)