Phần quà nguyên tố
Nhân dịp sinh nhật Cường, An muốn tặng bạn mình một món quà. Để mọi thứ đặc biệt hơn, An còn gửi tặng thêm bạn mình một câu hỏi, nếu trả lời được sẽ thêm quà.
An cho một tập $N$ số nguyên tố khác nhau $a_1,a_2,...,a_N$. Hãy tìm số nguyên lớn thứ $K$ sao cho các ước nguyên tố của nó đều thuộc tập An cho.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N,K \ (0<N\le 16; 0<K)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (2\le a_i<100)$.
\textit{Dữ liệu đảm bảo số thứ $K$ không vượt quá $10^{18}$}.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
3 7
2 3 5
output
8
Comments