Problem
指定された数値セットから、素数の最大数を含むものを選択します。たとえば、30 には 3 つの素数 (2、3、5) と 40 があります。 2 つだけ (2 と 5)。
入力データ
最初の行 数値 N が含まれています。セット内の数値の数。テストの 2 行目には、スペースで区切られた N 個の数値が含まれています。入力内のすべての数値は整数であり、2 ～ 1024 の値を取ります。
出力
答えには、素約数の最大数を含む数値を出力してください。このような数値が複数ある場合は、その中で最小のものを出力します。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
10
3 5 7 9 11 13 15 17 19 21
|
15 |
| 2 |
11
2 4 6 8 10 13 39 105 200 201 143
|
105 |