Với 1 số tự nhiên \(N(1<= N <= 10^9)\) ta có thể phân tích nó thành tổng của một số số tự nhiên liên tiếp( tất nhiên những số này phải nhỏ hơn \(N\)). Ví dụ với \(N = 5\) ta có duy nhất 1 cách phân tích là \(5 = 2+3\).

Bài toán đặt ra là cho số tự nhiên \(N\), hãy cho biết có bao nhiêu cách phân tích số tự nhiên \(N\) thành tổng của các số tự nhiên liên tiếp.

Input

Chứa một số nguyên \(N\).

Output

Số cách phân tích số \(N\)

Sample Input

12

Sample Output

1

Sample Input

45

Sample Output

5