def factoritza(n):
    l = []
    f = 2
    while n > 1:
        if n%f ==0:
            l.append(f)
            n = n //f
        else:
            if f == 2:
                f = f + 1
            else:
                f = f + 2
    return l