CF1143B Nirvana
题目描述
Kurt 在找到某个正整数的所有数字的乘积时会达到极乐。数字乘积的值越大，他的极乐就越深。
请帮助 Kurt 找出从 $1$ 到 $n$ 的所有整数中，数字乘积的最大值。
输入格式
输入仅一行，包含一个整数 $n$，满足 $1 \le n \le 2\cdot10^9$。
输出格式
输出从 $1$ 到 $n$ 的所有整数中，数字乘积的最大值。
说明/提示
在第一个样例中，最大乘积出现在 $389$，其数字乘积为 $3\cdot8\cdot9=216$。
在第二个样例中，最大乘积出现在 $7$，其数字乘积为 $7$。
在第三个样例中，最大乘积出现在 $999999999$，其数字乘积为 $9^9=387420489$。
由 ChatGPT 4.1 翻译