Разложение на множители

def factorize(n):
    """
    Разложение числа на множители.
    :return: список, содержащий простые делители исходного числа n
    """
    factors = []
    d = 2
    while d*d <= n:
        if n % d == 0:
            factors.append(d)
            n //= d
        else:
            d += 1
    factors.append(n)
    return factors