題目描述

小明翻出來一堆數字，想找這樣一個數，使得其最大質因數大，如果有多個，輸出本身最大的數。

輸入格式

第一行一個整數N ，表示數的個數( N <=5000 )。

接下來N 行，一行一個整數，每個整數不超過20000。

輸出格式

一行一個整數，即題目所求的數。

Samples

4
36
38
40
42

38

原始資料

• Zero1 題號：a722
• Hydro 題號：Z0722
• Locale：zh_TW
• Display：open