Vòng lặp lồng nhau

Trong một buổi học toán, thầy giáo đưa ra một thử thách cho các bạn học sinh. Thầy cho một số nguyên dương \(n\) và một số nguyên mục tiêu \(K\). Thầy yêu cầu các bạn tìm tất cả các cặp số nguyên dương \((x, y)\) khác nhau sao cho cả hai số đều không vượt quá \(n\) và tổng của chúng đúng bằng \(K\).

Cụ thể, bạn cần đếm số lượng cặp số nguyên \((x, y)\) thỏa mãn các điều kiện sau:

• \(1 \le x < y \le n\)
• \(x + y = K\)

Hãy giúp các bạn học sinh giải quyết bài toán này nhé!

Input

• Một dòng duy nhất chứa hai số nguyên \(n\) và \(K\).

Output

• Một số nguyên duy nhất là số lượng cặp \((x, y)\) thỏa mãn yêu cầu đề bài.

Constraints

• \(1 \le n \le 500\)
• \(1 \le K \le 1000\)

Example

5 6

2

3 7

0

Cho một số nguyên dương \(n\). Hãy đếm số lượng cặp số nguyên \((x, y)\) thỏa mãn các điều kiện sau:

• \(1 \le x < y \le n\)
• Tích \(x \cdot y\) có chữ số tận cùng là \(0\).

Input

• Một dòng duy nhất chứa số nguyên dương \(n\).

Output

• Một số nguyên duy nhất là số lượng cặp \((x, y)\) thỏa mãn yêu cầu đề bài.

Constraints

• \(n \le 500\).

Example

5

2

10

12

Cho số nguyên dương \(n\). Hãy đếm số lượng bộ ba số nguyên \((x, y, z)\) thỏa mãn \(1 \le x, y, z \le n\) sao cho \(x, y, z\) là độ dài ba cạnh của một tam giác.

Ba số \(x, y, z\) được gọi là độ dài ba cạnh của một tam giác nếu chúng thỏa mãn đồng thời các bất đẳng thức sau:

• \(x + y > z\)
• \(x + z > y\)
• \(y + z > x\)

Input

• Một dòng duy nhất chứa số nguyên dương \(n\).

Output

• Một số nguyên duy nhất là số lượng bộ ba \((x, y, z)\) tìm được.

Constraints

• \(1 \le n \le 300\).

Example

2

5

3

15

Cho một số nguyên dương \(n\). Xét hai số nguyên \(x\) và \(y\). Ta gọi \((x, y)\) là một bộ đôi đặc biệt nếu thỏa mãn:

• \(1 \le x < y \le n\).
• Gọi \(S(x)\) là tổng các chữ số của \(x\) và \(L(x)\) là số lượng chữ số của \(x\).
• Gọi \(S(y)\) là tổng các chữ số của \(y\) và \(L(y)\) là số lượng chữ số của \(y\).
• Nếu tích \(S(x) \cdot S(y)\) chia hết cho tổng \(L(x) + L(y)\) thì \((x, y)\) là một bộ đôi đặc biệt.

Ví dụ:
Với \(x = 28\) và \(y = 135\):

• \(x = 28\) có \(S(x) = 2 + 8 = 10\) và \(L(x) = 2\).
• \(y = 135\) có \(S(y) = 1 + 3 + 5 = 9\) và \(L(y) = 3\).
• Tích hai tổng chữ số là \(10 \cdot 9 = 90\).
• Tổng số chữ số là \(2 + 3 = 5\).
• Vì \(90\) chia hết cho \(5\) nên \((28, 135)\) là một bộ đôi đặc biệt.

Yêu cầu: Hãy đếm xem có bao nhiêu bộ đôi đặc biệt trong phạm vi từ \(1\) đến \(n\).

Input

• Một dòng duy nhất chứa số nguyên dương \(n\).

Output

• In ra một số nguyên duy nhất là số lượng bộ đôi đặc biệt tìm được.

Constraints

• \(1 \le n \le 300\)

Example

10

29

5

7