Cho trước số tự nhiên \(n\), lập thuật toán cho biết \(n\) có thể biểu diễn thành tổng của hai hay nhiều số tự nhiên liên tiếp hay không? Trong trường hợp phân tích được, hãy liệt kê tất cả các cách có thể chia số \(n\) vừa nhập.

Yêu cầu

• Viết chương trình để biểu diễn \(n\) thành tổng của hai hay nhiều số tự nhiên liên tiếp

Dữ liệu vào

• Nhập vào số tự nhiên \(n\) \((0 \lt n \le 32000)\)

Dữ liệu ra

• Liệt kê tất cả các cách chia
• Tổng số cách chia số tự nhiên vừa nhập

Input 1

20

Output 1

2 3 4 5 6
Co 1 cach chia so 20

Input 2

99

Output 2

49 50
32 33 34
14 15 16 17 18 19
7 8 9 10 11 12 13 14 15
4 5 6 7 8 9 10 11 12 13 14
Co 5 cach chia so 99