504010 - 阶乘分解质因数

【题目描述】阶乘分解质因数(divide2)

输入一个整数n,试将n!分解为质因数的乘积。

Input

一个整数n(n≤100)。

Output

输出n!的分解质因数。

Examples

Input

24

Output

24!=2^22*3^10*5^4*7^3*11^2*13^1*17^1*19^1*23^1
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题