# 73 Propusă de Administrator Platformă la data de 01 Iunie 2018 - 11:22:40 - pentru clasa 10
medie
Se dau n numere naturale nenule. Ordonați descrescător cele n numere după numărul lor de divizori.
Date de intrare
Fișierul de intrare test.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule separate prin câte un spațiu.

Date de ieșire
Fișierul de ieșire test.out va conține cele n numere aflate pe a doua linie a fișierului de intrare ordonate descrescător după numărul de divizori.

Restricții și precizări
1 ≤ n ≤ 1000
numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000.000
dacă există mai multe numere care au același număr de divizori, acestea vor fi ordonate crescător

Exemplu
test.in
5
12 20 4 100 13
test.out
100 12 20 4 13
Explicație
12 are 6 divizori,  20 are 6 divizori,  4 are 3 divizori,  100 are 9 divizori,  13 are 2 divizori, 12 și 20 au același număr de divizori. Așadar ordinea va fi  100 12 20 4 13.