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.

Dữ liệu vào: Gồm duy nhất một số nguyên dương N (0 < N < 10^15).

Kết quả ra in ra: Gồm một số nguyên dương duy nhất là kết quả của bài toán.

Input:

9

Output:

3

Có 3 đoạn thỏa mãn: [2, 4]; [4, 5]; [9, 9]