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


  • 0
    cltmbao2011    8:41 p.m. 10 Tháng 10, 2023

    Bài này có trường hợp nào a * b hoặc c * d bằng 0 không nhỉ
    Nếu x=4 thì sao không có trường hợp (a,b,c,d)=(0,0,1,4);(1,4,0,0);....


    • 4
      shiba    8:23 p.m. 12 Tháng 10, 2023

      \(0\) có phải số nguyên dương không bạn


      • 0
        cltmbao2011    5:27 p.m. 16 Tháng 10, 2023

        Ok bạn =) hiểu r

      4 bình luận nữa