SEA Games 31 có tổ chức nội dung thi bắn cung tên. Ban tổ chức đã chuẩn bị rất nhiều các mục tiêu để bắn, các mục tiêu được đánh số bắt đầu từ 1. Có N cung thủ đang bắn tên vào các mục tiêu đó. Cung thủ thứ i bắn trúng vào tất cả các mục tiêu là bội số của k_i.

Yêu cầu: Hãy tìm mục tiêu có giá trị nhỏ nhất mà tất cả các cung thủ đều bắn trúng.

Dữ liệu vào: Cho tệp văn bản BANCUNG.INP gồm hai dòng:

• Dòng đầu tiên chứa số N là số lượng cung thủ 1<=N<=15.
• Dòng tiếp theo chứa N số nguyên dương k₁, k₂, k₃, ..., k_N, trong đó số thứ i biểu thị giá trị k_i của cung thủ thứ i 1<=k_i<=48;

Kết quả ra: Ghi vào tệp văn bản BANCUNG.OUT chỉ gồm một số nguyên duy nhất là đáp án của bài toán. 

Ví dụ: