Найбільший добуток

Для кожного додатного числа x визначимо функцію P(x), рівну добутку цифр у десятковому запису числа x. За заданим N обчислити максимальне значення P(x) при x ≤ N.

Вхідні дані

У вхідному файлі міститься одне ціле число N (1 ≤ N ≤ 2·10^9).

Вихідні дані

Виведіть максимальне значення функції P(x) на проміжку від 1 до N.

Приклади