最小质因子

题目描述

给定一个正整数 $𝑛$，设 $𝑛 = 𝑝_1 × 𝑝_2 × … 𝑝_𝑘$，其中 $𝑝_𝑖$ 均为质数，对 $1 ≤ 𝑖

输入格式

第一行 $1$ 个整数 $𝑇$，代表有 $𝑇$ 组数据。 接下来 $𝑇$ 行，每行 $1$ 个整数 $𝑛$。

输出格式

输出 $𝑇$ 行，每行 $1$ 个整数 $𝑝_1$ 代表答案。

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

2
2
3
7
3
5
2
89
2
2
37
571
185971
43607027731

提示

#### 数据范围与提示 对于所有数据，$1 ≤ 𝑇 ≤ 50,1

来源

童程童美