| 问题描述 |
|---|
给出 N 个数字，试求质因数最大的数字。 |
| 输入描述 |
第一行是一个正整数 N 表示数字个数。（1 <= N <= 5000） 接下来 N 行，每行是一个不大于 20000 的正整数表示给出的数字。 |
| 输出描述 |
一个整数，表示质因数最大的数字，然后换行。 |
| 样例输入复制样例 |
4 36 38 40 42 |
| 样例输出 |
38 |
| 提示说明 |
38 的最大质因数是 19。 |
| 相关 |