== include(page="template/taskheader" task_id="nk") ==

Se dă un şir de $N$ numere naturale distincte şi un număr natural $K$. Să se spună câte din cele $N$ numere se pot scrie ca produs de exact $K$ numere din şir.

Se dă un şir de $N$ numere naturale distincte şi un număr natural $K$. Să se spună câte din cele $N$ numere se pot scrie ca produs de exact $K$ numere distincte din şir.

h2. Date de intrare

h2. Restricţii

* $1 ≤ T ≤ 10$

* $1 ≤ N ≤ 1.000$

* $1 ≤ K ≤ 100.000$

* $1 ≤ K ≤ N$

* $0 ≤ X ≤ 10^9^, unde X este element al şirului.$
h2. Exemplu