PHÂN TÍCH SỐ VÀ ĐẾM THỪA SỐ NGUYÊN TỐ

Trong thế giới của các con số, mỗi số nguyên dương đều có một "bí mật" riêng — đó là tập hợp các thừa số nguyên tố của nó. Đôi khi, để hiểu một con số, ta cần "giải mã" cấu trúc bên trong của nó — bằng cách phân tích ra các thừa số nguyên tố.

🔎 Yêu cầu bài toán

Cho một số nguyên dương n (1 ≤ n ≤ 10^9), hãy:

Phân tích n thành tích của các thừa số nguyên tố theo đúng thứ tự tăng dần.

Đếm số lượng thừa số nguyên tố khác nhau xuất hiện trong phân tích này.

📥 INPUT:

Một dòng duy nhất chứa số nguyên n.

📤 OUTPUT:

Dòng 1: In ra dãy các thừa số nguyên tố, cách nhau bởi dấu * (dấu nhân Unicode).

Dòng 2: In ra số lượng thừa số nguyên tố khác nhau trong dãy vừa phân tích.

📘 Ví dụ:

Input:

60

Output:

2*2*3*5
3