B. Nirvana
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Курт достигает состояние нирваны, когда находит произведение всех цифр некоторого целого положительного числа. Чем больше найденное произведение, тем более глубокую нирвану он достигает.

Помогите Курту найти максимальное возможное произведение цифр среди всех целых чисел от $$$1$$$ до $$$n$$$.

Входные данные

В единственной строке входных данных записано целое число $$$n$$$ ($$$1 \le n \le 2\cdot10^9$$$).

Выходные данные

Выведите максимальное произведение цифр среди всех целых чисел от $$$1$$$ до $$$n$$$.

Примеры
Входные данные
390
Выходные данные
216
Входные данные
7
Выходные данные
7
Входные данные
1000000000
Выходные данные
387420489
Примечание

В первом примере максимальное произведение достигается для числа $$$389$$$ (произведение цифр равно $$$3\cdot8\cdot9=216$$$).

Во втором примере максимальное произведение достигается для числа $$$7$$$ (произведение цифр равно $$$7$$$).

Во третьем примере максимальное произведение достигается для числа $$$999999999$$$ (произведение цифр равно $$$9^9=387420489$$$).