Разложение на простые множители (сириус)

def mn(n):
    a=2
    d=[]
    while n>1:
        if n%a:
            a+=1
        else:
            d.append(a)
            n//=a
    s={}
    for i in d:
        if i in s:
            s[i]+=1
        else:
            s[i]=1
    return "*".join(f"{x}^{y}" if y>1 else f"{x}" for x,y in s.items())
 
print(mn(1008))

def factor(num):
    d = 2
    res = ''
    
    while num >= d*d:
        if num%d == 0:
            if res:
                res += '*' + str(d)
            else:
                res = str(d)
            tmp = 0
            while num%d == 0:
                num //= d 
                tmp += 1
            if tmp > 1:
                res += '^' + str(tmp)
        d += 1
        
    if num>1:
        if res:
            res += '*' + str(num)
        else:
            res = str(num)
    
    return res
 
print(factor(12345678987654321))

def mn(n):
    a=2
    d=[]
    while n>1:
        if n%a:
            a+=1
        else:
            d.append(a)
            n//=a
    s={}
    for i in d:
        if i in s:
            s[i]+=1
        else:
            s[i]=1
    return "*".join(f"{x}^{y}" if y>1 else f"{x}" for x,y in s.items())
n = int(input())
print(mn(n))