1318:最小质因数

一个数的最小质因数指的是：在这个数的所有因子中，最小的质数。

例如：12 的因子有 1、2、3、4、6、12，其中 2 和 3 是质数，所以 12 的最小质因数为 2。

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1e6)

每组案例包含一个正整数 n。(2 <= n <= 1e6)

针对每组案例，输出 n 的最小质因数，然后换行。

2

12

17

2

17

由于本题数据量较大，请使用更快的输入输出方式。

输入一个整数 a：scanf("%d", &a);

输出一个整数 a 并换行：printf("%d\n", a);

使用 Visual Studio 的选手如果在运行代码时无法通过编译，可以先用 cin / cout 在本地进行测试，提交时再换成 scanf / printf。