Cho số nguyên dương N. Đếm xem có bao nhiêu cặp số nguyên a,b (0<a≤b) để tổng các số nguyên trong đoạn [a;b] bằng N. Hai đoạn khác nhau là hai đoạn có ít nhất một phần tử khác nhau.
Input: Gồm duy nhất một số nguyên dương N (0<N<1015).
Output: Gồm duy nhất một số nguyên dương là kết quả bài toán.
INPUT | OUPUT | |
9 | 3 |
Có ba đoạn thỏa: [2,4],[4,5],[9,9] |