当库尔特找到某个正整数的所有数字的乘积时,他就达到了必杀技。产品的价值越大,涅槃就越深。
帮助 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$$$)。