← 返回比赛

已结束 GESP欢乐赛#42

← 上一题下一题 →

A4777 | $玩游戏$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出