Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập tonghaisotamgiac

Tổng hai số tam giác

Dễ Số họcTìm kiếm nhị phân

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 100% Tỉ lệ AC
  • 2 Số AC

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

Chưa có bình luận nào.