Sau buổi học về số học, Minh đã biết cách tính tổng của \(n\) 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 \(k\) thì có thể phân tích \(k\) thành tổng các số tự nhiên liên tiếp hay không?. Ví dụ với \(k\ = \ 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 \(k\) thành tổng các số tự nhiên liên tiếp.

Dữ liệu vào:

Số nguyên dương \(k\ (1\ \leq \ k\ \leq \ 10^{12})\).

Kết quả:

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

Ví dụ:

Input	Output
9	3