X4006. 小慕的质数分解挑战

小慕正在开发一个数学计算工具，遇到了一个有趣的问题：如何将一个整数的幂运算表达式转换为质数的乘法运算，并且质数需要按从小到大的顺序排列。质数是指大于 1 的自然数，且除了 1 和它本身以外没有其他因数的数。小慕需要编写一个程序来完成这个任务。