[Hà Tĩnh 25-26] Đếm cặp số
Cho số nguyên dương k (1 ≤ k ≤ 1012).
Yêu cầu: Đếm số lượng các cặp số nguyên dương a, b thỏa mãn: a < b và a · b ≤ k.
Input
Vào từ tệp văn bản BAI1.INP gồm một dòng duy nhất chứa số nguyên k.
Output
Ghi ra tệp BAI1.OUT một số nguyên duy nhất là kết quả của bài toán.
Scoring
• Có 80% số test ứng với 80% số điểm của bài thỏa mãn: k ≤ 103.
• 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.
Example
input
6
output
6
Note
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).
Comments