Cho số nguyên dương ~N~. Hãy tìm số nguyên dương ~X~ nhỏ nhất sao cho tích của ~X~ và tổng các chữ số của ~X~ bằng ~N~.

Dữ liệu vào

• Một dòng duy nhất chứa số nguyên dương ~N~ ~(1 \le N \le 10^{16})~.

Kết quả

• In ra số nguyên dương ~X~ nhỏ nhất thỏa mãn yêu cầu bài toán. Nếu không tồn tại số ~X~ thỏa mãn thì in ra -1.

Sample Input 1

22

Sample Output 1

11

Note

• ~N = 22~, ta nhận thấy ~X = 11~ có tổng chữ số là ~2~ và ~11×2 = 22~. Trong các số từ ~1~ đến ~11~ chỉ có ~X = 11~ là thỏa mãn. Vậy ~X = 11~ là kết quả của bài toán.

Sample Input 2

8

Sample Output 2

-1