Ước số nguyên tố lớn nhất

Tìm ước số nguyên tố lớn nhất của một số nguyên dương.

Input Format

Dòng đầu tiên là số lượng test case T; T dòng tiếp theo mỗi dòng là một số nguyên dương N.

• 1 ≤ T ≤ 500
• 2 ≤ N ≤ 10000000

Constraints

Không có ràng buộc thêm.

Output Format

Ước số nguyên tố lớn nhất của n in ra mỗi test case trên 1 dòng.

Sample Input 0

2
13
10

Sample Output 0

13
5