Cho \(q\) truy vấn, mỗi truy vấn có dạng một số nguyên \(n\), tìm tất cả các ước nguyên tố của \(n\).

Input

• Dòng đầu tiên gồm số nguyên \(q\).
• \(q\) dòng tiếp theo, mỗi dòng gồm một số nguyên \(n\).

Output

• In ra \(q\) dòng, dòng thứ \(i\) gồm tất cả các ước nguyên tố của truy vấn thứ \(i\).

Điều kiện

• \(1 \le q \le 5 \times 10^{5}\)
• \(2 \le n \le 10^{6}\) .

Sample Input 1

2
9
24

Sample Output 1

3
2 3