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

---

【题目描述】

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

【输入格式】

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

【输出格式】

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

【输入输出样例】

　Input

10

　Output

10!=2^8*3^4*5^2*7^1

【数据限制】

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

【来源】

　　Mr.he