Description

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

Input Format

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

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

Output Format

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

1
21​

7​

Source

数学 分解质因数