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