factorize.py

import time
import math

def find_fact(num, cur_quot=[]):
    ix = 3
    if(num < 2):
        return cur_quot
    while(ix < math.sqrt(num)):
        if(num % ix == 0):
            cur_quot.append(ix)
#             print(ix)
            return find_fact(num/ix, cur_quot)
        ix += 2
    cur_quot.append(num)
    
num = 317584931803333
s = time.time()
cur_quot = []
while(num % 2 == 0):
    cur_quot.append(2)
    num /= 2
find_fact(num, cur_quot)
e = time.time()
print(cur_quot)
print(e-s)