import math num =int(input()) for i in range(2, int(math.sqrt(num))+1): while num%i == 0: #不能用if,会漏相同的因子 print(i, end=' ') num=int(num/i) #或者用‘//’,除法取整 if num>2: print(num)