Số nguyên tố luôn mang đến cho Hiếu nhiều điều thích thú. Lần này thầy giáo cho Hiếu một bài toán tưởng chừng như rất dễ nhưng lại mang đến cho Hiếu một thử thách mới. Bài toán như sau: Cho một số nguyên dương T là số các phần tử cần xử lý. T dòng tiếp theo mỗi dòng ghi một số nguyên dương M. Hãy đếm số lượng các ước của M và phân tích M ra thành tích các thừa số nguyên tố. Yêu cầu: Em hãy giúp Hiếu vượt qua thử thách này nhé

Dữ liệu vào:

+ Dòng thứ nhất ghi số T (T ≤ 5 x 104)

+ T dòng tiếp theo, mỗi dòng ghi một số nguyên dương M (1 < M ≤ 106)

Kết quả:

Gồm T dòng, trên mỗi dòng ghi ra số lượng các ước của M và chuỗi là tích các thừa số nguyên tố của M, mỗi kết quả cách nhau một dấu cách.