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

==Include(page="template/raw")==
 

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