#1.找出N的所有因数；（耗费时间多，最大时间复杂度为根号N） #2.找出因数中的质子；（耗费时间多，最大时间复杂度为（根号i1+根号i2+...）） #3.在质子中找出所有质因数； import math n = int(input()) res_list = [] all_factors = [] all_zhi_list = [] def find_all_factors(): i = 2 sqrtN = math.sqrt(n) while 1: if n % i == 0: all_factors.append(...