1843: 超素表达式

题目描述


考虑如下定义的特殊表达式:
(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(0

输出


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

样例输入


14

样例输出


(2*7)

来源/分类


数论

请先 登录 后评论
  • 0 关注
  • 0 收藏,868 浏览
  • 轩爸 提出于 2019-08-02 22:26