小明翻出來一堆數字，想找這樣一個數，使得其最大質因數大，如果有多個，輸出本身最大的數。
第一行一個整數N ，表示數的個數( N <=5000 )。
接下來N 行，一行一個整數，每個整數不超過20000。
一行一個整數，即題目所求的數。
4 36 38 40 42
38