import sys import math #质数有 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59... n=int(input()) factor_list=[i for i in range(2,2+math.floor(math.sqrt(n)))] def prime(n): for i in factor_list: if n % i == 0: print(str(i),end=' ') if n/i == 1: break ...