ĐẾM ĐOẠN CHO SỐ NGUYÊN DƯƠNG 𝑁. ĐẾM XEM CÓ BAO NHIÊU CẶP SỐ NGUYÊN 𝑎,...

BÀI 1: ĐẾM ĐOẠN Cho số nguyên dương 𝑁. Đếm xem có bao nhiêu cặp số nguyên 𝑎, 𝑏 (0 < 𝑎 ≤ 𝑏) để tổng các số nguyên trong đoạn [𝑎, 𝑏] bằng 𝑁. 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 từ tệp BAI1.INP: Gồm duy nhất một số nguyên dương 𝑁 (0 < 𝑁 < 10

¹⁵

). Kết quả ra ghi vào tệp BAI1.OUT: Gồm một số nguyên dương duy nhất là kết quả của bài toán. Ví dụ: BAI1.INP BAI1.OUT Giải thích 9 3 Có ba đoạn số thoả mãn: [2, 4], [4, 5], [9, 9]. Lưu ý: - Có 40% số điểm tương ứng với 𝑁 ≤ 10

⁴

. - Có 30% số điểm tương ứng với 10

⁴

< 𝑁 ≤ 10

⁸

.