Для каждого положительного числа \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}.