def Factorization(N):
    rst = f"{N}="
    i = 2
    while N != 1:
        if N % i == 0:
            rst += f"{i}*"
            N //= i
        else:
            i += 1
    return rst[:-1]
print(Factorization(45))