Bài tập chưa có test

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~ x ~B + C = N~.

Yêu cầu:

Hãy đếm số lượng bộ số bạn bè khi biết ~N~.

Dữ liệu vào

Số nguyên dương ~N~

Kết quả

Ghi ra một số duy nhất là kết quả đếm được.

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~

Ví dụ:

Input

4 

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)