Având aceste informaţii disponibile, pentru fiecare query, vom descompune numărul $N$ în factori primi, urmând să calculăm răspunsul folosindu-ne de aceste două matrici, pentru fiecare factor prim în parte şi puterea la care acesta apare.

 
*Solutie alternativa (mai simpla)*
 
Daca $N$ nu e divizibil cu $2^K^$ atunci raspunsul e $0$. In caz contrar, il impartim pe $N$ la $2^K^$ si astfel putem considera ca am plasat cate un $2$ in fiecare casuta. Il descompunem pe $N$ in factori primi. Daca un factor apare la puterea $X$, il putem plasa in casute in $comb(X+K-1,K-1)$ moduri.
 

h1. 'Subsecvente':problema/subsecvente
==include(page="template/monthly-2014/footer")==