题目描述

给定 $N$ 个序列号，找出其中具有最大素因子的序列号。如果多个序列号的最大素因子相同，输出最早输入的那个。若所有序列号都没有素因子，输出 $0$。

输入格式

第一行一个整数 $N$。接下来 $N$ 行，每行一个序列号。

输出格式

输出符合要求的序列号，而不是那个素因子。

样例

4
36
38
40
42

38

数据范围

$1\le N\le5000$，$1\le a_i\le20000$。