Divizori

divizori

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

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

==Include(page="template/raw")==
 
Divizori
 
 
 
 
 
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. Date de Intrare
 
Pe prima linie a fisierului divizori.in se afla N .
 
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. Restrictii si precizari
 
. 2 <= N <= 2.000.000.000
 
h2. Exemplu
 
 
|divizori.in |divizori.out |
 
|12 |6 |
| |1 2 4 12 6 3 |
 
 
 
==Include(page="template/taskfooter" task_id="divizori")==