时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出正整数 \(n\)，请编程输出 \(n!\) 的标准分解式。

【输入格式】

　　第一行是一个整数 \(n\)。　

【输出格式】

　　最输出 \(n!\) 的标准分解式。（见样例）

【输入输出样例】

　Input

4

　Output

4!=2^3*3^1

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤1000000\)。

【来源】

　　Mr.he