Задача про умножение

На уроке математики Байтик научился умножать и начал применять эту операцию с разными числами. Например, он разбивал число на цифры и находил произведение этих цифр. Теперь его интересует, какое наибольшее произведение цифр можно получить среди натуральных чисел, не превышающих N. Помогите ему найти ответ.

Входные данные

Одно число N (1 ≤ N ≤ 2·10^9).

Выходные данные

Максимальное произведение цифр среди чисел, не превышающих N.

Примеры