Trạng thái

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

Thông tin
Thông tin bài tập
Gửi bài giải
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
127 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
Toán: Số học
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text