Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Đếm bộ ba tích cộng

Dễ Cài đặt Số học

  • 100 Điểm
  • 100% Tỉ lệ AC
  • 1 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

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

Chưa có bình luận nào.