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.

Tham gia Discord