Cho một số nguyên dương a (1=<a<=10^16).
Tìm số nguyên dương X sao cho: X * tổng các chữ số của X = a.
Nếu tìm được, xuất số X nhỏ nhất thỏa mãn.
Nếu tìm không có, xuất -1.
Ví dụ cho a = 22, ta nhận thấy X = 11. Tổng chữ số của (11) = 2 và 11×2 =22.
Trong các số X 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.
Yêu cầu: Cho biết a, tìm số nguyên dương X nhỏ nhất là thỏa mãn yêu cầu của bài toán.
Dữ liệu vào:

• Một dòng duy nhất chứa số nguyên dương a (1=<a<=10^16)

Kết quả:

• Một số nguyên dương X nhỏ nhất thỏa mãn yêu cầu bài toán. Trong trường hợp không có số X thỏa mãn thì xuất -1.

Input:
22
Output:
11
Input:
8
Output:
-1