A40964.玩游戏

在遥远的数学王国里，数字们拥有着神秘的力量。每个数字都蕴含着独特的能量，这种能量可以通过其阶乘来释放。小明和小王是数学王国的两位天才少年，他们发现了一种通过数字的阶乘能量来进行对决的游戏。

游戏的规则如下：

1.能量选择：小明首先选择一个正整数 $x$，这个数字代表着小明所掌握的能量。

2.能量计算：$x$ 的「贡献值」定义为 $x$ 的每一位数字的阶乘的乘积。例如，如果 $x = 123$，那么它的贡献值为 $1! \times 2! \times 3! = 1 \times 2 \times 6 = 12$。

3.能量对决：小王的任务是找到一个最大的数 $y$，满足以下条件：

• $y$ 的每一位数字都不包含 $0$ 和 $1$。
• $y$ 的贡献值等于 $x$ 的贡献值。

$\large{数据范围}$

• $2 \leq x \leq 10^{18}$
• 数据保证 $x$ 至少有一位比 $1$ 大

输入一个整数 $x$ 占一行。

输出一个整数 $y$ 占一行。