Ordenant per nombre de divisors

Donats n naturals, ordeneu-los així: primer, segons el nombre de
divisors (com més millor); en cas d’empat, segons el nombre de dígits
(com més millor); i en cas d’un altre empat, pel seu valor (com més
petit millor).

Entrada

L’entrada consisteix en diversos casos, cadascun amb n seguida de n
nombres entre 1 i 10⁷. Podeu assumir 1 ≤ n ≤ 10⁴.

Sortida

Per a cada cas, escriviu n línies amb cada nombre i el seu nombre de
divisors, ordenats segons s’ha explicat anteriorment. Escriviu una línia
amb 10 guions al final de cada cas.

Pista

Recordeu que, si la factorització d’un nombre és p₁^(q₁)⋯p_(m)^(q_(m)),
llavors el seu nombre de divisors és (q₁ + 1)⋯(q_(m) + 1). Per exemple,
per a 12 = 2² ⋅ 3¹ en tenim (2 + 1) ⋅ (1 + 1) = 6.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:21:54.828Z

© Jutge.org, 2006–2026.
https://jutge.org
