На уроці математики Байтик навчився множити, і почав застосовувати цю операцію з різними числами. Наприклад, розкладав число на цифри і знаходив добуток цифр. І тут він задумався, який найбільший добуток цифр серед натуральних чисел, що не перевищує N. Допоможіть розв’язати задачу.
Одне число N (1 ≤ N≤ 2·10^9
).
Максимальний добуток цифр серед чисел, що не первищують N.