12741.因子分解

输入一个数，输出其素因子分解表达式。

输入一个整数 $n$ ($2\le n<100$)。

输出该整数的因子分解表达式。\n表达式中各个素数从小到大排列。\n如果该整数可以分解出因子$a$的$b$次方，当$b$大于$1$时，写做 a^b ；当$b$等于$1$时，则直接写成$a$。