Олимпиадный тренинг

Задача . B. Nirvana


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

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

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

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

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

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

Примечание

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

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

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


Примеры
№Входные данныеВыходные данные
1
390
216
2
7
7
3
1000000000
387420489
Статистика успешных решений по компиляторам
 Кол-во
С++5