(pqprime.*)

Cho số nguyên dương \(n\ (1 \leq n \leq 10^{18})\), hãy tìm hai số nguyên tố phân biệt sao cho \(n = p^{2} \times q\).

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(t\ (1 \leq t \leq 10)\) cho biết số lượng bộ dữ liệu;

+ \(t\) dòng tiếp theo, dòng thứ \(i\) cho biết một số nguyên dương \(n\).

Dữ liệu vào luôn đảm bảo có kết quả và kết quả là duy nhất.

Kết quả:

+ Với mỗi số nguyên dương \(n\) trong dữ liệu vào đưa ra kết quả hai số nguyên tố \(p\) và \(q\) tìm được.

Ví dụ:

Ràng buộc:

+ Có 50% số test tương ứng 50% số điểm có \(n \leq 500\);

+ Có 30% số test khác tương ứng 30% số điểm có \(n \leq 10^{4}\);

+ Có 20% số test còn lại tương ứng 20% số điểm không có ràng buộc gì thêm.