== include(page="template/taskheader" task_id="nodiv") ==
==Include(page="template/taskheader" task_id="nodiv")==
Poveste ...
Aenag Lurtseam a ajuns in cele din urma la facultate, unde a si primit prima tema. De data aceasta el se confrunta cu o noua problema: primeste un numar natural $N$ si i se cere sa il scrie ca suma de termeni de forma $2^a3^b$. Desi tema i s-a parut initial usoara, s-a lovit de o noua constrangere - suma nu trebuie sa contina doi termeni diferiti astfel incat unul sa il divida pe celalalt. De exemplu $15 = 2^13^1 + 2^03^2$ este o descompunere buna, dar $18 = 2^13^1 + 2^23^1$ nu.
h2. Cerinta
...
Va reusi Aenag Lurtseam sa treaca anul fara restante?
h2. Restrictii
h2. Date de Intrare (fisier: $nodiv.in$)
...
Prima linie a fisierului de intrare va contine numarul $T$ de teste, urmat de $T$ linii, fiecare continand cate un numar $N$, numarul ce trebuie descompus.
h2. Date de intrare
h2. Date de Iesire (fisier: $nodiv.out$)
...
Fisierul de iesire va contine $T$ linii, fiecare avand urmatorul format: un numar $K$ , urmat de $K$ perechi $(a, b)$ reprezentand numarul de termeni din descompunere, respectiv exponentii acelor $K$ termeni.
h2. Date de iesire
h2. Restrictii
...
* $1 ≤ N ≤ 2^63 - 1$
* $1 ≤ T ≤ 10 000$
h2. Exemplu
h2. Exemple
| nodiv.in | nodiv.out |
| linia1
linia2
linia3
| linia1
linia2
|
table(example). |_. nodiv.in |_. nodiv.out |_. Explicatii |
| 3
15
16
17
| 2 1 1 0 2
1 4 0
2 3 0 0 2
| 15 = 2^13^1 + 2^03^2
16 = 2^43^0
17 = 2^33^0 + 2^03^2 |
== include(page="template/taskfooter" task_id="nodiv") ==
==Include(page="template/taskfooter" task_id="nodiv")==
