Tích các chữ số lớn nhất

Tích các chữ số của một số nguyên dương là tích của mọi chữ số trong biểu diễn thập phân của nó. Cho \(N\), trong các số nguyên dương không vượt quá \(N\), tìm giá trị lớn nhất của tích các chữ số.

Input

Một dòng chứa số nguyên \(N\).

Output

In tích các chữ số lớn nhất.

Constraints

• \(1 < N \le 10^9\)

Sample Input

245

Sample Output

81

Explanation

Số \(199\) có tích \(81\), và không số nào \(\le 245\) cho tích lớn hơn.