Курт достигает состояние нирваны, когда находит произведение всех цифр некоторого целого положительного числа. Чем больше найденное произведение, тем более глубокую нирвану он достигает.
Помогите Курту найти максимальное возможное произведение цифр среди всех целых чисел от \(1\) до \(n\).
Выходные данные
Выведите максимальное произведение цифр среди всех целых чисел от \(1\) до \(n\).
Примечание
В первом примере максимальное произведение достигается для числа \(389\) (произведение цифр равно \(3\cdot8\cdot9=216\)).
Во втором примере максимальное произведение достигается для числа \(7\) (произведение цифр равно \(7\)).
Во третьем примере максимальное произведение достигается для числа \(999999999\) (произведение цифр равно \(9^9=387420489\)).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
390
|
216
|
|
2
|
7
|
7
|
|
3
|
1000000000
|
387420489
|