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