divizori

Divizori

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

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

Poveste ...

Vom considera un numar natural $N$ . In sirul $A$ vom aseza toti divizorii lui $N$ . Se cere sa se permute elementele sirului $A$ astfel incat pentru oricare doua elemente consecutive $A{~i~}$ si $A{~i+1~}$ sa avem fie $A{~i~}=A{~i+1~}*p$ fie $A{~i+1~}=A{~i~}*p$ , unde $p$ este un numar prim oarecare. Valoarea $p$ poate diferi de la o pereche de elemente la alta.

h2. Cerinta

h2. Date de intrare

...

Pe prima linie a fisierului $divizori.in$ se afla $N$ .

h2. Restrictii

h2. Date de iesire

...

Pe prima linie a fisierului $divizori.out$ se va afisa lungimea sirului $A$ . Pe a doua linie a fisierului se vor afisa elementele lui $A$ . In cazul existentei mai multor solutii, se poate afisa oricare dintre ele.

h2. Date de intrare

h2. Restrictii si precizari

...

* $2 ≤ N ≤ 2.000.000.000$

h2. Date de iesire

h2. Exemplu

...

table(example). |_. divizori.in |_. divizori.out |
| 12
|6
1 2 4 12 6 3 |

h2. Exemplu
| divizori.in | divizori.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="divizori") ==

==Include(page="template/taskfooter" task_id="divizori")==
 
 

1007