Yêu cầu:

Ta gọi dãy \(a_1,a_2,…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,
• Dòng thứ 2 chứa dãy đặc biệt A.

Kết quả:

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

Input

3 5
2 6 4

Output

4