Cho một dãy gồm n số nguyên dương: a₁, a₂, ..., aₙ (1 ≤ aᵢ ≤ 10⁶). Hãy tìm một số nguyên dương x ≥ 2 sao cho tổng số lần x xuất hiện như là ước của các phần tử trong dãy là lớn nhất.

Nếu có nhiều số x thỏa mãn điều kiện trên, hãy in ra số nhỏ nhất trong số đó.

📥 Input:

Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10⁵).

Dòng thứ hai chứa n số nguyên dương a₁, a₂, ..., aₙ (1 ≤ aᵢ ≤ 10⁶).

📤 Output:

In ra một số nguyên dương duy nhất là ước số nổi bật cần tìm.

✅ Ví dụ: Input:

5
2 4 6 8 10

Output:

2

✅ Vì sao là 2? Ta xét các phần tử:

2 → ước: 1, 2

4 → ước: 1, 2, 4

6 → ước: 1, 2, 3, 6

8 → ước: 1, 2, 4, 8

10 → ước: 1, 2, 5, 10

👉 Các ước ≥ 2 của từng số là:

Tổng hợp tần suất các ước: