Alice rất thích kẹo, vì vậy cô ấy đã vào một cửa hàng kẹo. Hiện tại, người bán hàng bán kẹo theo từng gói và tất cả các gói đều chứa số lượng kẹo là số lẻ (1, 3, 5, 7, ...). Alice muốn có đúng \(N\) viên kẹo, và cô ấy chỉ mua kẹo nếu số lượng kẹo trong các gói là liên tiếp và khác nhau (có nghĩa là cô ấy không thể mua cùng một gói kẹo nhiều hơn một lần) và tổng số kẹo trong các gói đó phải là chính xác \(N\).

Biết Alice có số tiền không giới hạn và người bán hàng cũng có số lượng gói kẹo không giới hạn.

Yêu cầu: Tính số cách khác nhau để Alice mua kẹo có đúng \(N\) viên kẹo.

Input

• Gồm một dòng chứa số nguyên \(N (2 ≤ N ≤ 10^9)\);

Output:

• Số cách khác nhau để Alice mua đúng \(N\) viên kẹo từ các gói kẹo có số lượng kẹo liên tiếp nhau và khác nhau.

Sample Input

45

Sample Output

3

Giải thích:

• Cách 1: 5 +7 + 9 + 11 + 13

• Cách 2: 13 + 15 + 17

• Cách 3: 45