题目描述

给定 q 个大于 1 的整数，分别输出每个数的最小质因子。

输入格式

第一行输入 q；第二行输入 q 个整数。

输出格式

输出 q 个最小质因子，以空格分隔。

数据范围

1 <= q <= 100000，2 <= a_i <= 10^6。

样例

5
2 15 49 97 100

2 3 7 97 2

标签

C++、数论 I、最小质因子、基础课后练习、T1-