oluna

O Luna

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

Poveste şi cerinţă...

Astăzi se împlineşte exact $1$ lună de la începutul relaţiei celor doi amorezi, Antonio şi Antonia. Tocmai pentru că Antonio a uitat să îi cumpere lalele Antoniei, acestea fiind florile ei preferate, aceasta s-a gândit să îl pedepsească. Prin urmare, Antonia îi va pune lui Antonio $Q$ întrebări:
 
* Antonio dragă, îţi voi da un număr natural $N$. Vreau să îmi spui în câte moduri se poate obţine acest număr $N$ prin $K$ operaţii de înmulţire cu numere pare.
 
Două moduri de obţinere ale unui număr sunt considerate distincte, dacă există cel puţin o operaţie din cele $K$, care diferă. De exemplu: $1 * 6 * 2$ diferă de $1 * 2  * 6$, pentru că prima operaţie din primul mod de obţinere este o înmulţire cu $6$, pe când prima operaţie din al doilea mod de obţinere este o înmulţire cu $2$.

h2. Date de intrare