Đề bài: Phân tích thừa số nguyên tố

Mô tả bài toán:

Tom cần phân tích một số ~ M ~ thành các thừa số nguyên tố. Bài toán yêu cầu:

• Cho một số ~ T ~, là số lượng test cần xử lý.
• Với mỗi số ~ M ~, phân tích ~ M ~ thành tích các thừa số nguyên tố.

Giới hạn:

• ~ T \leq 10^6 ~
• ~ M \leq 10^7 ~

Input:

• Dòng đầu chứa số ~ T ~.
• ~ T ~ dòng tiếp theo, mỗi dòng chứa một số ~ M ~. Output:
• Ghi ~ T ~ dòng, mỗi dòng là chuỗi các thừa số nguyên tố của ~ M ~, ngăn cách bởi dấu *.

Input:

2
15
30

Output:

3*5
2*3*5