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