Mạnh nguyên tố


Submit solution

Points: 2.5
Time limit: 1.0s
Memory limit: 98M

Authors:
Problem type

Cho n số nguyên a1,a2,...an. Hãy cho biết trong dãy số trên, số nào có nhiều ước số nguyên tố nhất?

Nếu có nhiều đáp án hãy in ra số có thứ tự xuất hiện sớm nhất trong dãy thỏa mãn yêu cầu.

Đầu vào

Dòng đầu chứa số nguyên dương n là số lượng phần tử của dãy a (2n106)

Dòng thứ 2 chứa n số nguyên dương ai (2ai106)

Đầu ra

Một số nguyên dương là kết quả của bài toán

Ví dụ

Đầu vào

Copy
3
2 3 16

Đầu ra

Copy
2

Comments

There are no comments at the moment.