Bộ Tứ

Xem PDF

Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số nguyên dương \(x\).

Yêu cầu: Bạn hãy đếm số bộ tứ \((a, b, c, d)\) thỏa mãn rằng \(a \times b + c \times d = x\)\(a,b,c,d\) đều là số nguyên dương.

Input

  • Chứa duy nhất số nguyên dương \(x\) \((2 \leq x \leq 10^{6})\).

Output

  • In ra đáp án bài toán sau khi thực hiện yêu cầu đề bài.

Scoring

  • Subtask \(1\) (\(20\%\) số điểm): \(2 \le x \le 50\).
  • Subtask \(2\) (\(20\%\) số điểm): \(50 < x \le 200\).
  • Subtask \(3\) (\(20\%\) số điểm): \(200 < x \le 5000\).
  • Subtask \(4\) (\(20\%\) số điểm): \(5000 < x \le 2 \times 10^5\).
  • Subtask \(5\) (\(20\%\) số điểm): Không có ràng buộc gì thêm.

Example

Test 1

Input
4
Output
8
Note

Các bộ tứ \((a, b, c, d)\) thỏa mãn điều kiện là:

  • \((a, b, c, d) = (1, 1, 1, 3)\)
  • \((a, b, c, d) = (1, 3, 1, 1)\)
  • \((a, b, c, d) = (1, 1, 3, 1)\)
  • \((a, b, c, d) = (3, 1, 1, 1)\)
  • \((a, b, c, d) = (1, 2, 1, 2)\)
  • \((a, b, c, d) = (1, 2, 2, 1)\)
  • \((a, b, c, d) = (2, 1, 1, 2)\)
  • \((a, b, c, d) = (2, 1, 2, 1)\)

Bình luận


  • 1
    tklehoangbach    11:32 a.m. 10 Tháng 9, 2023

    ủa bài này input ouput sai à trong đề đâu có nói là a,b,c,d là số nguyên dương đâu nên a,b,c,d cũng có thể là số âm với lại a hoặc b hoặc c hoặc d có thể bằng 0


    • 1
      shiba    11:36 a.m. 10 Tháng 9, 2023

      xin lỗi bạn vì sai sót này. Mình đã sửa lại đề cho bạn rồi nhé

    4 bình luận nữa