Đề bài

Một hệ thống kiểm tra sử dụng mã số đặc biệt để xác thực người dùng. Mỗi mã số là một số nguyên dương \(X\). Mã số này được chấp nhận nếu thỏa mãn mối liên hệ ràng buộc với tổng chữ số cấu thành nên \(X\). Cụ thể nếu gọi \(T(X)\) là tổng chữ số của \(X\) thì số nguyên dương \(X\) được gọi là hợp lệ nếu \(X^2-2T(X)X-N=0\). Trong đó \(N\) là một số nguyên dương cho trước.

Yêu cầu:

Hãy in mã số đặc biệt \(X\) lớn nhất thỏa mãn điều kiện của bài toán.

Dữ liệu:

• Cho trong file DECODE.INP gồm một dòng duy nhất chứa số nguyên dương N.

Kết quả:

• Ghi ra file DECODE.OUT gồm một dòng là số nguyên dương X thỏa mãn yêu cầu bài toán. Nếu không tồn tại X thì in ra -1.

Sample Input:

72

Sample Output:

12

Giải thích: Ta có 12 có tổng chữ số là 3 và \(12^2-2×3×12=72\).

Giới hạn

• 20% số test ứng với \(N ≤ 10^6\)
• 30% số test ứng với \(N ≤ 10^{12}\)
• 50% số test ứng với \(N ≤ 10^{18}.\)