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

Dữ liệu vào:

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).

Dữ liệu ra:

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

Ví dụ:

Dữ liệu vào:

2
13
10

Dữ liệu ra:

13
5

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House