Hãy giúp Mr.Phú tìm số lớn có thể có từ tích các chữ số của các số nguyên từ 1 đến n.
INPUT: Số nguyên n (1<=n<=2.10^9)
OUTPUT: Kết quả tìm được
Trong ví dụ đầu tiên, sản phẩm tối đa đạt được cho 389 (tích của các chữ số là 3 ⋅ 8 ⋅ 9 = 216)
Trong ví dụ thứ hai, sản phẩm tối đa đạt được cho 7 (tích của các chữ số là 7).
Trong ví dụ thứ ba, sản phẩm tối đa đạt được cho 999999999 tích của các chữ số (99=
387420489)