Câu 3 (4 điểm):  PHƯƠNG TRÌNH

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.

Dữ liệu: Vào từ file văn bản SOLEQU.INP có một số nguyên duy nhất )

Kết quả: Ghi ra file văn bản SOLEQU.OUT một số nguyên duy nhất  nhỏ nhất thỏa mãn phương trình. Trong trường hợp không tìm được  thì ghi ra -1.

Ví dụ:

Ràng buộc:

• Subtasks1: Có 40% số test ứng với 40% số điểm của bài có N<=10^4.
• Subtasks2: Có 30% số test khác ứng với 30% số điểm của bài có  N<=10^10
• Subtasks3: Có 30% số test còn lại với 30% số điểm của bài có N<=10^18