编程介的小学生
2017-02-27 12:40
采纳率: 92.5%
浏览 883
已采纳

Hyper-Prime Expression

Consider a special expression defined as follows:

Digits 1, 2, 3, 5, 7 are all legal expressions;
If a is a legal expressions, a! is a legal expression;
If a and b are both legal expressions, (a+b), (a*b) and (a^b) are all legal expressions.

Hyper-prime expressions are such expression defined above that uses minimal number of digits for a specific value. For example, (((3*(2*2))^2)*5) and 3!! are both legal expressions for 720, but the latter is a hyper-prime expression while the former is not.

WishingBone thinks it's too difficult to decompose a number in this way. He needs a program.

Input

One integer n (0 < n <=20000) per line - the number which you are to decompose into hyper-prime expression.

Process to the end of file.

Output

One expression per line, with no spaces embedded or around.

There might be several acceptable expressions for a same n. You may choose to print any of them.

Sample Input

1
14
720

Sample Output

1
(2*7)
3!!

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

查看更多回答(1条)

相关推荐 更多相似问题