Bài tập

Viết chương trình nhập hai số nguyên dương \(N\) và \(X\). Hãy đếm số bộ ba số nguyên \((i, j, k)\) sao cho \(1 \leq i, j, k \leq N\) và \(i + j + k = X\).

Input

• Dòng đầu tiên là số nguyên dương \(N\) (\(1 \leq N \leq 100\)).
• Dòng thứ hai là số nguyên dương \(X\) (\(1 \leq X \leq 200\)).

Output

Một dòng duy nhất chứa số lượng bộ ba tìm được.

Example

5
3

1

In kết quả của các phép toán sau:

• \(10 + 5\)

• \(10 - 5\)

• \(10 * 5\)

• \(10 / 5\)

Input

Không có dữ liệu đầu vào.

Output

Bốn dòng chứa kết quả của các phép toán.

Example

nothing

10 + 5 = 15
10 - 5 = 5
10 * 5 = 50
10 / 5 = 2

In ra các số từ 1 đến 5 trên cùng một dòng, cách nhau bởi dấu cách.

Input

Không có dữ liệu đầu vào.

Output

Một dòng chứa các số 1 2 3 4 5.

Example

Nothing

1 2 3 4 5

Cho một dãy số gồm \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\) (\(1 \leq a_i \leq 10^5, 1 \leq i \leq n \leq 10^5\)).

**Yêu cầu:** Tìm số $a_i$ có số ước nguyên dương nhiều nhất, nếu có nhiều số như vậy thì in ra số xuất hiện đầu tiên trong các số đó.

Input

Dữ liệu: Từ file UOCSO.INP gồm:

• Dòng đầu là số nguyên dương \(n\);
• Dòng tiếp theo là \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\). Mỗi số cách nhau một khoảng trắng.

Output

Kết quả: Ghi ra file UOCSO.OUT một số nguyên dương duy nhất là kết quả tìm được.

Example

5
10 6 8 7 12

12

4
10 6 8 7

10

Scoring

Ràng buộc:

• Có 80% số điểm ứng với \((1 \leq n \leq 10^5; 1 \leq a_i \leq 10^5)\);
• 20% số điểm còn lại không có ràng buộc gì thêm.