题目描述

夜雷很喜欢特别大的数字，曾经一度算阶乘算了好几页纸

现在夜雷定义了一种很新的阶乘  f(x) = x * (x-1)2 * (x-2)3 *………* 2x-1 * 1x 


夜雷算麻了，小小的脑子装不下那么多数，他希望你能帮他算一算。 


为了省下一点纸，他希望你能帮他算出该函数的质因数分解形式

输入格式

一行，一个整数 x（1），表示运算式的输入。

输出格式

一个字符串，表示f(n)的质因子分解形式，要求按照质因子从小到大排列

5

f(5)=2^8*3^3*5