Mô tả và yêu cầu

Sau buổi học về số học, Minh đã biết cách tính tổng của 𝑛 số tự nhiên liên tiếp. Ở
nhà, Minh tiếp tục làm các bài tập về tính tổng của các số tự nhiên liên tiếp. Minh thắc
mắc, liệu với số tự nhiên 𝑘 thì có thể phân tích 𝑘 thành tổng các số tự nhiên liên tiếp hay
không?. Ví dụ với 𝑘 = 9 (có thể phân tích: 9 = 9; 9 = 5+4; 9 = 2 + 3 + 4) thì có 3 cách
phân tích thành tổng các số tự nhiên liên tiếp.
Yêu cầu: Viết chương trình giúp Minh tìm số cách phân tích số nhiên 𝑘 thành tổng
các số tự nhiên liên tiếp.

Dữ liệu vào

Số nguyên dương 𝑘 (1 ≤ 𝑘 ≤ 1012).

Dữ liệu ra

Một số duy nhất là số cách phân tích tìm được.

Ví dụ

Input       Output
                                          9           3