欧拉第 3 题

题目描述

一个数的质因数分解如下： 例如， 的质因数是 ( 2 ) 和 ( 5 )。

求给定整数 ( n ) 的 最大质因数。

输入格式

• 第一行包含一个整数 ( T )，表示测试用例的数量。
• 接下来有 ( T ) 行，每行包含一个整数 ( n )。

约束条件

（题目未给出具体范围，但通常 $( 2 \le n \le 10^{12} )$）

输出格式

对于每个测试用例，输出一个整数，表示该数的最大质因数。

样例输入 0

2
10
17

样例输出 0

5
17

解释 0

• 对于 ( 10 )：其质因数为 ( 2 ) 和 ( 5 )，其中最大的为 ( 5 )。
• 对于 ( 17 )：它本身是质数，因此最大的质因数是 ( 17 )。