| 问题描述 |
|---|
12的因数有1、2、3、4、6、12，其中最大的质数是3，所以12的最大质因数是3。 计算一个正整数的最大质因数。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=100） 每组案例由一个正整数a组成。（2<=a<=1e7） |
| 输出描述 |
针对每组案例，输出一个整数，表示a的最大质因数。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 12 19
|
| 样例输出 |
3 19
|
| 相关 |