Một số nguyên dương \(X\) được gọi là số tam giác nếu tồn tại số nguyên \(u > 0\) sao cho \(X = 1 + 2 + \dots + u = \dfrac{u(u+1)}{2}\) (ví dụ \(1, 3, 6, 10, 15, \dots\)).
Cho số nguyên dương \(Z\). Hãy tìm hai số tam giác \(A\) và \(B\) sao cho \(A + B = Z\) và \(A \le B\). Nếu có nhiều cách, chọn cách có \(A\) nhỏ nhất. Nếu không tồn tại, in ra \(-1\).
Input
Một dòng chứa số nguyên \(Z\).
Output
In ra hai số \(A\) và \(B\) cách nhau một dấu cách, hoặc \(-1\) nếu không tồn tại.
Constraints
- \(1 \le Z \le 5 \cdot 10^{12}\).
Sample Input
16
Sample Output
1 15
Explanation
\(16 = 1 + 15\), với \(1\) và \(15\) đều là số tam giác, và \(A = 1\) là nhỏ nhất có thể.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.