# 最优解 import math n = int(input()) res = [] for i in range(2, int(math.sqrt(n))+1): while n % i == 0: # 第一次循环，不断除2得到不能再除的奇数 print(i, end=' ') n = n // i if n > 2: print(n) 用时：40min