各位在小学时都学过因数分解，都了解怎么样用纸笔计算出结果，现在由你来教电脑做因数分解。因数分解就是把一个数，切分为若干个质数的乘积，如 12=2^2 * 3 ,其中, 次方的符号以 ^ 来表示.
一个整数x, 大于1 且 小于等于 1000000
一个字串为整数x的因数分解答案，格式如样例。
20
2^2*5