Problem ID:
bsbb
Points:
1.5 (partial)
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Perl, Python
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~.
Comments