Đầu tiên, ta phân tích ~n~ thành các thừa số nguyên tố ~p_1~, ~p_2~, ..., ~p_k~ sao cho ~n~ = ~p_{1}^{c_1} * p_{2}^{c_2} * ... * p_{k}^{c_k}~.

Sau đó, ta sẽ duyệt vét cạn qua tất cả các cách chia ~n~ thành tích các số nguyên dương. Tại mỗi trạng thái, ta duyệt qua từng ước nguyên tố và chọn 1 lũy thừa khả dụng của ước nguyên tố đó. Để tránh đếm trùng, ta sẽ đảm bảo hiện tại luôn ~\le~ số trước đó.

Tại mỗi cách duyệt, ta đếm số chữ số mỗi loại (~0-9~) và đối chiếu với tập các chữ số cho sẵn.

Độ phức tạp: ~O(P*k*log_{10}(n))~, với ~P~ là số cách chia ~n~ thành tích các số nguyên dương (oeis.org/A001055).

Để tiện tính toán, ta ước lượng ~P \approx 2^\sum{c_i}~.