Cho phương trình: $$x^2 + S(x).x - N = 0$$ Trong đó ~x, N~ là những số nguyên dương, ~S(x)~ bằng tổng các chữ số của ~x~.

Yêu cầu: Cho trước giá trị ~N~. Hãy tìm giá trị ~x~ nhỏ nhất thỏa mãn phương trình trên.

Input

• Một số nguyên duy nhất ~N~ (~1 \le N \le 10^{18}~).

Output

• Một số nguyên duy nhất ~x~ nhỏ nhất thỏa mãn phương trình. Trong trường hợp không tìm được ~x~ thì ghi ra -1.

Sample Input 1

2

Sample Output 1

1

Sample Input 2

4

Sample Output 2

-1

Subtasks