Bài 2. Giải phương trình (7 điểm)

Cho phương trình:

~x^2 + S(x)\cdot x - N = 0~

Trong đó ~x, N~ là những số nguyên dương, ~S(x)~ là 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

• Gồm một số nguyên duy nhất ~N~ (~1 \leq N \leq 10^{18}~).

Output

• Ghi ra 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~.

Scoring

• 40% số test ứng với 40% số điểm của bài có ~N \leq 10^4~.
• 30% số test khác ứng với 30% số điểm của bài có ~N \leq 10^{10}~.

Sample Input

2

Sample Output

1

Sample Input

4

Sample Output

-1