gistfile1.py

def HMP(n):
    x = 2
    z = []  
    while x <= n//2:
        while n % x == 0:
            n //= x
            z.append(x)
        x += 1
    
    if n is not 1:
        z.append(n);
        
    return z