Cho số nguyên N. Hỏi có tất cả bao nhiêu cách biểu diễn N thành tổng của các số nguyên dương liên tiếp?

Dữ liệu vào:

Cho trong tập tin BAI2.INP gồm 1 dòng chứa số nguyên N (1 ≤ N ≤ 10⁶).

Kết quả:

Ghi vào tập tin BAI2.OUT kết quả cần tìm (số cách biểu diễn).

Ví dụ:

BAI2.INP

15

BAI2.OUT

3

Giải thích:

15 = 1 + 2 + 3 + 4 + 5
15 = 4 + 5 + 6
15 = 7 + 8