def factor(n):
    (res_list, i)=([1],2)
    while n != 1:
        if n%i == 0:
            while n%i == 0:
                n = n//i            
            res_list.append(i)
        i = i+1 if i*i <= n else n
    return res_list