Mã bài:
bsbb
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Bộ ba số nguyên dương ~(A, B, C)~ được gọi là một bộ số bạn bè nếu thỏa mãn ~A\times B + C = N~.
Yêu cầu:
Hãy đếm số lượng bộ số bạn bè khi biết ~N~.
Input
- Chứa duy nhất số nguyên dương ~N~.
Output
- Một số duy nhất là kết quả đếm được.
Sample Input
4
Sample Output
5
Giải thích: ~N = 4~ có các bộ số bạn bè là: ~(1,1,3); (1,2,2); (1,3,1); (2,1,2); (3,1,1)~.
Ràng buộc:
- Có ~50\%~ số điểm tương ứng với ~N ≤ 500~;
- Có ~30\%~ số điểm tương ứng với ~500 < N ≤ 5000~;
- Có ~20\%~ số điểm tương ứng với ~5000 < N ≤ 10^6~.
Bình luận