Alice và kẹo – tổng các số lẻ liên tiếp

Trong một buổi nghiên cứu thị trường mỹ phẩm, FullHouse Dev tình cờ gặp một bài toán thú vị về cách đóng gói sản phẩm. Lấy cảm hứng từ cách bày trí các hộp mỹ phẩm trong cửa hàng, họ đã chuyển hóa thành một bài toán về việc mua kẹo.

Bài toán

Alice rất thích kẹo nên cô ấy đã đến một cửa hàng kẹo. Người bán hàng bán kẹo theo gói và mỗi gói đều chứa một số lượng kẹo lẻ (1, 3, 5, 7...). Alice muốn mua chính xác \(n\) viên kẹo, và vì cô ấy thích các mẫu hình nên quyết định chỉ mua kẹo khi số lượng kẹo trong các gói là liên tiếp và khác biệt (nghĩa là không thể mua cùng một loại gói kẹo nhiều lần).

Alice có vô hạn tiền và người bán hàng cũng có vô hạn gói kẹo. Alice tự hỏi có bao nhiêu cách khác nhau để mua các gói kẹo thỏa mãn yêu cầu.

INPUT FORMAT:

• Dòng đầu tiên và duy nhất chứa một số nguyên \(n\).

OUTPUT FORMAT:

• In ra một số nguyên duy nhất biểu thị số cách khác nhau mà Alice có thể mua các gói kẹo.

Ràng buộc:

• \(1 \leq n \leq 10^9\)

Ví dụ

INPUT

45

OUTPUT

3

Giải thích

Alice có thể mua kẹo theo 3 cách:

1. {5, 7, 9, 11, 13}
2. {13, 15, 17}
3. {45}