Nodiv

nodiv

==Include(page="template/taskheader" task_id="nodiv")==

== include(page="template/taskheader" task_id="nodiv") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| nodiv.in | nodiv.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="nodiv") ==

==Include(page="template/raw")==
 
nodiv
 
 
 
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. 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 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. Restrictii
 
S 1 <= N <= 2^63 - 1
 
S 1 <= T <= 10 000
 
 
 
nodiv.in nodiv.out explicatii
3 2 1 1 0 2 15 = 2^13^1 + 2^03^2
 
15 1 4 0 16 = 2^43^0
 
16 2 3 0 0 2 17 = 2^33^0 + 2^03^2
 
17
 
 
==Include(page="template/taskfooter" task_id="nodiv")==