2587: 习题1-2 超素表达式
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
考虑如下定义的特殊表达式：
- （1）数字1，2，3，5，7都是合法表达式；
- （2）若$a$是合法表达式，$a$!也是；
- （3）若$a,b$都合法，则($a+b$),($a*b$),($a^b$)都是合法表达式。
对一个特定的值，超素表达式给出按以上规则定义的由最少数字组成的表达式。
例如：$(((3*(2*2))^2)*5)$和3!!都是720的合法表达式，但只有后者才是超素表达式。
现在请你编个程序，对于输入的整数，输出它的超素表达式。
- （1）数字1，2，3，5，7都是合法表达式；
- （2）若$a$是合法表达式，$a$!也是；
- （3）若$a,b$都合法，则($a+b$),($a*b$),($a^b$)都是合法表达式。
对一个特定的值，超素表达式给出按以上规则定义的由最少数字组成的表达式。
例如：$(((3*(2*2))^2)*5)$和3!!都是720的合法表达式，但只有后者才是超素表达式。
现在请你编个程序，对于输入的整数，输出它的超素表达式。
输入
输入一行一个整数n。
输出
输出一行，包含一个要求的超素表达式。
注意：结果可能不唯一，你只要输出任何一个。
注意：结果可能不唯一，你只要输出任何一个。
样例输入 复制
14样例输出 复制
(2*7)提示
## 数据范围
$0<n≤20000$
$0<n≤20000$