2133: 【2018冬令营数学】超素表达式(hyper.*,64MB,3秒)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

考虑如下定义的特殊表达式:
(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的合法表达式,但只有后者才是超素表达式。
    现在请你编个程序,对于输入的整数,输出它的超素表达式。

Input

 输入一行一个整数n(0<n≤20000)。

Output

输出一行,包含一个要求的超素表达式。
注意:结果可能不唯一,你只要输出任何一个。

Sample Input Copy

14

Sample Output Copy

(2*7)

Source/Category