Bộ số bạn bè
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số nguyên dương ~N~. Một 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
Gồm ~1~ dòng chứa số nguyên dương ~N~.
Output
Ghi ra một số nguyên duy nhất là số lượng bộ số bạn bè đếm được.
Sample Input 1
4
Sample Output 1
5
Sample Input 2
5
Sample Output 2
8
Subtask
- ~50\%~ số test có ~N \le 500~.
- ~30\%~ số test tiếp theo có ~500 < N \le 5000~.
- ~20\%~ số test còn lại có ~5000 < N \le 10^6~.
Note
Với ~N = 4~, có ~5~ bộ số bạn bè là:
~(1,1,3)~, ~(1,2,2)~, ~(1,3,1)~, ~(2,1,2)~, ~(3,1,1)~.
Trao đổi bài ở Discord
Thảo luận hướng giải, chia sẻ kiến thức và nhận hỗ trợ từ cộng đồng Lattice.