← 返回题目列表

Codeforces · 515/C

C. Drazil 和阶乘

中文机器翻译题面 查看原题

Drazil 正在和 Varda 玩数学游戏。

让我们将正整数 x 的 $$\mathbf{F}(x)$$ 定义为其数字阶乘的乘积。例如,$$F(135) = 1! * 3! * 5! = 720$$。

首先,他们选择一个由 n 位数字组成的十进制数字 a,其中至少包含一位大于 1 的数字。该数字可能以前导零开头。然后他们应该找到满足以下两个条件的最大正数x:

1. x 既不包含数字 0 也不包含数字 1。

2. $$\mathbf{F}(x)$$ = $$\mathbf{F}(a)$$。

帮助朋友找到这样的号码。

输入

第一行包含一个整数 n (1 ≤ n ≤ 15) — a 中的位数。

第二行包含 n 位数字 a。 a 中至少有一位数字大于 1。数字 a 可能包含前导零。

输出

输出满足上述条件的最大可能整数。此数字十进制表示形式中不应有零和一。

示例

输入 #1

4
1234

输出 #1

33222

输入 #2

3
555

输出 #2

555

注意

在第一种情况下,$$F(1234) = 1! * 2! * 3! * 4! = 288 = F(3322)$$