题目描述

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

现在夜雷定义了一种很新的阶乘: $f(x) = x^1 * (x-1)^2 * (x-2)^3 *...* 2^{x-1} * 1^x$

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

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

输入格式

一行，一个整数 $x(1<x \leq 10^7)$，表示运算式的输入。

输出格式

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

5

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