#2033. FACTOR - Phân tích

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:

2
30
100

Dữ liệu ra:

4
8