该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

已知正整数 n 是两个不同的质数的乘积，现在需要你求出这两个数中那个较大的质数

Input Format

第一行输入 t，表示有t组测试数据。

后t行每行输入一个n,表示两个质数的乘积

Output Format

输出t行，每行表示那个较大的质数

1
21​

7​

Source

数学 分解质因数