题解 | #质数因子#

import math
n=int(input())
#1作为质因数没有意义，无法帮助拆分，故而从2开始
i=2
while i<=int(math.sqrt(n)): 
#i为质因数，质因数最大不会超过其本身的平方根，故而while i<=int(math.sqrt(n))
    if n%i==0:
	#所谓质因数，一定能被整除，故而if n%i==0:
        print(i,end=" ")
		#为了质因数被整除一次后，能再次判断是否能被2次整除，此条件内不设置质因数的增加
        n/=i
    else:
        i+=1
if n>=2:
#这个if n>=2主要是为了应对经过以上循环后在（2，本身平方根内）没有质因数的情况
    print(int(n),end=" ")