题目描述 给定一个正整数 n，设 n=p_1×p_2×…p_k，其中 p_i 均为质数，对 1≤i<k，pi≤ pi+1。 给定 n，请你计算其最小的质因子 p1。 例如： • 36=2×2×3×3，最小质因子是 2 • 49=7×7，最小质因子是 7 • 89=89，最小质因子是 89 • 967217=37×26141，最小质因子是 37

输入格式 第一行1个整数 t，代表有 t 组数据 接下来 t 行，每行1个整数 n

输出格式 输出 t 行，每行1个整数 p_1 代表答案

14 
36 
2 
3 
49 
81 
35 
12 
89 
16 
100 
967217 
917597 
185971 
43607027731


#
```output1
2 
2 
3 
7 
3 
5 
2 
89 
2 
2 
37 
571 
185971 
43607027731


# 提示
对于所有数据，1≤t≤50,1<n≤〖10〗^12
对于测试点1~8：n≤1000 
对于测试点9~14：n≤〖10〗^5
对于测试点15~17：n≤〖10〗^9
对于测试点18~20：n≤〖10〗^12