Dãy số đơn giản
Point: 100.0
Time limit: 1.0s
Memory limit: 127 M
Input:
stdin
Output:
stdout
Author:
Problem type
Toán: Số học
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
Yêu cầu
Cho một số nguyên \(N\ ( 0 < N < 10^6 ).\)
Tìm các số M ( 1 < M < N ) sao cho thỏa mãn điều kiện: Dãy số tự nhiên từ \(1\) đến \(M\) được chia thành \(2\) đoạn có tổng các phần tử trong mỗi đoạn bằng nhau, nghĩa là tồn tại một giá trị \(x\ (1 < x < M)\) sao cho tổng tất cả các giá trị từ \(1\) đến \(x\) bằng với tổng tất cả các giá trị từ \(x+1\) đến \(M\).
Dữ liệu
- Một dòng duy nhất ghi số nguyên \(N\).
Kết quả
-
In ra các số M mỗi số cách nhau một khoảng trắng.
-
Nếu không tìm được số M nào thì in ra -1.
Ví dụ
INPUT
50
OUTPUT
3 20