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ố tự nhiên ~k~ thành tổng các số tự nhiên liên tiếp.

Input

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

Output

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

Sample Test

Input

9

Output

3