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 ≤ k ≤ 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 1

9 

Output 1

3