题目描述

给定一个正整数n，请把n的阶乘(n!=123...n)分解成素因子的次方相乘的形式。 例如 5!=54321=120=22235=2^33^1*5^1,也就是说5！可以表示3个2,1个3,1个5这几个素数的乘积。 素因子必须从小到大的顺序写出

输入格式

若干组测试数据，每组测试数据包含一个正整数n(2

输出格式

n！的素因子次方相乘的形式

5

2^3*3^1*5^1