h2. Date de intrare

Fişierul de intrare $oluna.in$ ...

Fişierul de intrare $oluna.in$ conţine pe prima linie numărul Q, reprezentând numărul de întrebări puse de Antonia. Pe următoarele $Q$ linii se vor găsi câte două numere naturale, $N$ şi $K$, separate între ele printr-un spaţiu, având semnificaţia din enunţ.

h2. Date de ieşire

În fişierul de ieşire $oluna.out$ ...

În fişierul de ieşire $oluna.out$ se vor gasi $Q$ linii: fiecare linie $i$ conţine un singur număr natural, reprezentând răspunsul la întrebarea numărul $i$.

h2. Restricţii

| 1
6 1
| 1

| Numarul 6 se poate obtine intr-un singur mod, printr-o inmultire cu 6.

| Numărul 6 se poate obţine într-un singur mod, printr-o înmulţire cu 6.

|
| 1
60 2
| 4

| Cele 4 posibilitati sunt: 1 * 2 * 30, 1 * 30 * 2, 1 * 6 * 10, 1 * 10 * 6.

| Cele 4 posibilităţi sunt: 1 * 2 * 30, 1 * 30 * 2, 1 * 6 * 10, 1 * 10 * 6.

|
== include(page="template/taskfooter" task_id="oluna") ==