Cerința

Se dau n numere naturale. Afișați aceste numere ordonate crescător după suma divizorilor. Dacă două numere au aceeași sumă a divizorilor, se va afișa mai întâi cel mai mic.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieșire

Programul va afișa pe ecran cele n numere în ordinea cerută.

Restricții și precizări

• 1 ≤ n ≤ 1000
• cele n numere citite vor fi mai mici decât 100.000.000

Exemplu:

Intrare

10
24 46 11 36 48 35 27 28 49 6

Ieșire

6 11 27 35 28 49 24 46 36 48