Задачи
Наибольшее произведение
Наибольшее произведение
Для каждого положительного числа \textbf{x} определим функцию \textbf{P}(\textbf{x}), равную произведению цифр в десятичной записи числа \textbf{x}. По заданному \textbf{N} вычислить максимальное значение \textbf{P}(\textbf{x}) при \textbf{x} ≤ \textbf{N}.
\InputFile
Во входном файле содержится одно целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2·10^9}).
\OutputFile
Выведите максимальное значение функции \textbf{P}(\textbf{x}) на промежутке от \textbf{1} до \textbf{N}.
Входные данные #1
1
Выходные данные #1
1