Cho số nguyên dương Q (Q≤ 10^6)

Cho số nguyên dương Q (Q≤ 10^6)
Yêu cầu: Tìm các số nguyên dương M (1<M<Q) sao cho các số nguyên dương từ 1 đến M chia thành 2 nhóm có tổng bằng nhau.
Dữ liệu: cho từ tệp văn bản CN.INP chứa duy nhất số nguyên dương ????.
Kết quả: ghi ra tệp văn bản CN.OUT các số M tìm được, mỗi số trên một dòng.
Ví dụ:
CN.INP    CN.OUT
50               3
                   20
Giải thích ví dụ:
Với Q=50 có hai số M thỏa mãn đó là 3 và 20
Từ 1 đến 3 chia thành 2 nhóm: {1,2} và {3} có tổng bằng nhau và bằng 3
Từ 1 đến 20 chia thành 2 nhóm: {1,2, …, 14} và {15,16, …, 20} có tổng bằng nhau và 
bằng 105
làm đơn giản thôi nhé (c++)