Bài 1: Thừa số nguyên tố lớn nhất

Yêu cầu: Cho ~T~ truy vấn. Mỗi truy vấn là một số nguyên dương ~N~. Với mỗi số ~N~, hãy tìm và in ra thừa số nguyên tố lớn nhất của nó.

Giới hạn:

• ~1 \le T \le 10^5~
• ~2 \le N \le 10^7~
• Thời gian: 1.0s | Bộ nhớ: 256 MB

Dữ liệu vào (Input):

• Dòng đầu tiên chứa số nguyên dương ~T~.
• ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~N~.

Dữ liệu ra (Output):

• In ra ~T~ dòng, mỗi dòng chứa thừa số nguyên tố lớn nhất của ~N~.

Ví dụ: Input:

4
10
17
28
90

Output:

5
17
7
5