Yêu cầu: Ta gọi dãy (a₁,a₂,...,a_n ) là dãy đặc biệt nếu tồn tại số nguyên dương x > 1 sao cho tất cả các phần tử của dãy trên đều chia hết cho x. Cho một dãy đặc biệt A và số nguyên dương k. Hãy tìm số nguyên l lớn nhất thỏa mãn: 0 ≤ l ≤ k và A ⋃ {l} là dãy đặc biệt.  

Dữ liệu:

          - Dòng đầu tiên chứa hai số nguyên n và k.(n<=10^5, k<=10^12)

          - Dòng thứ 2 chứa dãy đặc biệt A.(a[i]<=10^12)

Kết quả: Một dòng là số nguyên dương l thỏa mãn bài toán.