Ba số nguyên dương \((A, B, C)\) được gọi là một bộ ba đẹp của \(N\) nếu \(A \times B + C = N\). Hai bộ khác nhau về thứ tự các thành phần được tính là khác nhau. Ví dụ với \(N = 4\) có \(5\) bộ ba đẹp: \((1,1,3)\), \((1,2,2)\), \((1,3,1)\), \((2,1,2)\), \((3,1,1)\).
Cho \(N\), hãy đếm số bộ ba đẹp.
Input
- Một số nguyên dương \(N\).
Output
- In ra số lượng bộ ba đẹp.
Constraints
- \(1 \le N \le 10^6\)
Sample Input
6
Sample Output
10
Explanation
Với \(C = 1\): \(A \times B = 5\) có 2 cách. \(C = 2\): tích bằng 4 có 3 cách. \(C = 3\): tích bằng 3 có 2 cách. \(C = 4\): tích bằng 2 có 2 cách. \(C = 5\): tích bằng 1 có 1 cách. Tổng cộng \(2+3+2+2+1 = 10\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.