Cerința

Se dau n numere naturale nenule. Ordonați descrescător cele <code>n</code> numere după numărul lor de divizori.</p>

<h1>Date de intrare</h1>

<p>Fișierul de intrare <code>sortare_divizori.in</code> conține pe prima linie numărul <code>n</code>, iar pe a doua linie <code>n</code> numere naturale nenule separate prin câte un spațiu.</p>

<h1>Date de ieșire</h1>

<p>Fișierul de ieșire <code>sortare_divizori.out</code> va conține cele <code>n</code> numere aflate pe a doua linie a fișierului de intrare ordonate descrescător după numărul de divizori.</p>

<h1>Restricții și precizări</h1>

<ul>
<li><code>1 ≤ n ≤ 1000</code></li>
<li>numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât <code>1.000.000.000</code></li>
<li>dacă există mai multe numere care au același număr de divizori, acestea vor fi ordonate crescător</li>
</ul>

<h1>Exemplu</h1>

<p><code>sortare_divizori.in</code></p>

<pre contenteditable=”true” editable=”true”>5
12 20 4 100 13</pre>

<p><code>sortare_divizori.out</code></p>

<pre contenteditable=”true” editable=”true”>100 12 20 4 13</pre>

<h3>Explicație</h3>

<p><code>12</code> are <code>6</code> divizori, <code>20</code> are <code>6</code> divizori, <code>4</code> are <code>3</code> divizori, <code>100</code> are <code>9</code> divizori, <code>13</code> are <code>2</code> divizori, <code>12</code> și <code>20</code> au același număr de divizori. Așadar ordinea va fi <code>100 12 20 4 13</code>.