Cho dãy số nguyên (a¹, a², ..., aⁿ), 1 <= n <= 10000; với mọi i sao cho a_i <= 10⁶.

Yêu cầu:

Hãy tìm số nguyên tố lớn nhất trong dãy trên.

Dữ liệu vào:  

Dòng thứ nhất chứa số nguyên dương n. 

Dòng thứ hai chứa n số nguyên a₁, a₂, ..., a_n theo đúng thứ tự cách nhau ít nhất một dấu cách. 

Kết quả:

Dòng thứ nhất ghi số nguyên tố lớn nhất. Dòng thứ hai ghi các chỉ số trong dãy mà giá trị của nó là số nguyên tố lớn nhất.