Một số được gọi là n-factorful nếu nó có đúng ước số nguyên tố khác nhau. Ví dụ, là 2-factorful.
Yêu cầu: Cho ba số nguyên . Hãy đếm số lượng các số k-factorful trong đoạn cho mọi từ đến .
Dữ liệu:
Dòng đầu tiên chứa số lượng bộ test .
dòng tiếp theo, mỗi dòng chứa ba số nguyên .
Kết quả: Với mỗi bộ test, in ra số lượng các số n-factorful trong đoạn .
