import time from math import * N = 145234533 t = time.time() if N == 1 : print('') for i in range(2, N+1): if N % i == 0: while N % i == 0: N /= i print(i) print("걸린시간:",time.time()-t)