← 返回题目列表

Codeforces · 1143/B

B. 涅槃

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

当库尔特找到某个正整数的所有数字的乘积时,他就达到了必杀技。产品的价值越大,涅槃就越深。

帮助 Kurt 找到从 $$$1$$$ 到 $$$n$$$ 的所有整数中数字的最大可能乘积。

输入

唯一的输入行包含整数 $$$n$$$ ($$$1 \le n \le 2\cdot10^9$$$)。

输出

打印从 $$$1$$$ 到 $$$n$$$ 的所有整数中数字的最大乘积。

示例

输入 #1

390

输出 #1

216

输入 #2

7

输出 #2

7

输入 #3

1000000000

输出 #3

387420489

注意

在第一个示例中,最大乘积为 $$$389$$$(数字乘积为 $$$3\cdot8\cdot9=216$$$)。

在第二个示例中,最大乘积为 $$$7$$$(数字的乘积为 $$$7$$$)。

在第三个示例中,最大乘积为 $$$999999999$$$(数字的乘积为 $$$9^9=387420489$$$)。