春招第二题

def solution(n):
    # 将整数n拆分成2~9内的最小质数因子，如36=2*2*3*3
    divide=[]
    while n >= 2:
        num=n # 用作参考
        for i in range(2, 10):
            if n % i == 0: 
                # 10以内的最小质数因子相乘合并（为了减少位数）
                if len(divide) and i*divide[-1]<10: 
                    divide.append(divide.pop(-1)*i)
                else:
                    divide.append(i)
                n=n / i
                break
        if n == num and n>=10: # 如果存在大于10的质数因子，那么就不符合
            return -1
    # 将各因子形成一个整数
    ans=0
    divide.sort()
    for i in divide:
        ans=(ans+i)*10
    return int(ans / 10)