Nguồn: Free Contest 05
Cho một số nguyên dương có dạng là số nguyên tố, .
Ta gọi là một cách phân tích của số ra thừa số nếu là các số nguyên dương và . Hai cách phân tích và được gọi là khác nhau nếu tồn tại sao cho với .
Yêu cầu: Đếm số cách phân tích khác nhau thành tích các thừa số.
Ví dụ, ta có cách phân tích như sau: .
Dữ liệu vào:
- Dòng đầu là số là số bộ dữ liệu;
- dòng sau, mỗi dòng chứa một số nguyên dương .
Dữ liệu ra:
- Gồm dòng, mỗi dòng chứa một số là số cách phân tích khác nhau của từng bộ dữ liệu tương ứng với dữ liệu vào.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra: