SUMSEG

Xem PDF

Điểm: 1300 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: SUMSEG.inp Output: SUMSEG.out

Cho một số nguyên \(n\). Hãy tìm hai số nguyên \(l\)\(r\) sao cho \(0 \leq l < r \leq 10 ^ {18}\)\(\displaystyle \sum_{i \, = \, l}^{r} i = n\).

Input

  • Một dòng duy nhất chứa số nguyên \(n\) (\(0 \leq n \leq 10 ^ {18}\)).

Output

  • Một dòng duy nhất chứa hai số nguyên \(l\)\(r\) bất kì thỏa mãn hoặc hai số \(0\) nếu không tồn tại.

Scoring

  • Subtask 1 (\(25\%\) số điểm): \(n \leq 10^3\).
  • Subtask 2 (\(25\%\) số điểm): \(n \leq 10^6\).
  • Subtask 3 (\(25\%\) số điểm): \(n \leq 10^{12}\).
  • Subtask 4 (\(25\%\) số điểm): Không có ràng buộc gì thêm.

Example

Test 1

Input
9
Output
2 4

Test 2

Input
2
Output
0 0

Bình luận