Đề bài
Cho số nguyên dương ().
Yêu cầu: Đếm số lượng các cặp số nguyên dương thỏa mãn: và
Dữ liệu vàoBAI1.INP
Vào từ tệp BAI1.INP gồm một dòng duy nhất chứa số nguyên .
Kết quả raBAI1.OUT
Ghi ra tệp BAI1.OUT một số nguyên duy nhất là kết quả của bài toán.
Ràng buộc
- Có 80% số test ứng với 80% số điểm của bài thỏa mãn: .
- 20% số test còn lại ứng với 20% số điểm của bài không có ràng buộc gì thêm.
Ví dụ
6
6
Giải thích
Các cặp số thỏa mãn: (1,2), (1,3), (1,4), (1,5), (1,6), (2,3)