GIÁ TRỊ của một số nguyên dương \(x\) được tính là tổng các chữ số của nó.

Cho số nguyên dương \(n\). Hãy tìm ước số của \(n\) có GIÁ TRỊ lớn nhất.

Nếu có nhiều số có cùng GIÁ TRỊ lớn nhất, hãy lấy số SMALL nhất.

Input

• \(n(n \leq 10^5)\).

Output

• Ước số của \(n\) có giá trị lớn nhất.

Example

12 

6