题目描述
Samba has annoyed gabbar once again. But this time gabbar has all the six bullets in his pistol. the only way for samba to escape is to give an answer to gabbar's mathematical problem. The problem is to find the number with maximum occurence in prime factorization of factorial of number n.
If more than one answer is possible then samba would have to print the largest number.hail samba !
Input
first line contains T . no of test cases
next T lines contains n .
Output
number with maximum occurrence in prime factorization of factorial of the number
Constraint
0 < T < 100
2 ≤ n ≤ 20
SAMPLE INPUT
1
4
SAMPLE OUTPUT
2
Explanation
factorial of 4 = 24
prime factorization of 24 is 2^3*3^1
thus ans is 2
输入格式
见题面
输出格式
见题面
样例输入
20
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
12
样例输出
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2