D. 一种很新的阶乘

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

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

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