Sử dụng kỹ thuật sàng để tiền xử lý, bạn hãy viết một chương trình có thể phân tích một số nguyên dương ra thừa số nguyên tố một cách hiệu quả cho nhiều truy vấn.
Dữ liệu:
Dòng đầu tiên chứa số lượng truy vấn ().
dòng tiếp theo, mỗi dòng chứa một số nguyên ().
Kết quả: Với mỗi truy vấn, in ra dạng phân tích thừa số nguyên tố của theo định dạng p1^a1 * p2^a2 * ..., trong đó là các thừa số nguyên tố được sắp xếp tăng dần.
