Tots els productes

Donada una $n$ , escriviu tots els productes de naturals que tenen com a resultat aquesta $n$ .

Entrada

L’entrada consisteix en diversos casos, cadascun amb un natural $n$ entre 1 i $3 \cdot 10^7$ .

Sortida

Per a cada $n$ , escriviu tots els productes de dos naturals $x$ i $y$ , amb $x \le y$ , tals que $x \cdot y = n$ . Els productes per a cada $n$ han de sortir ordenats per $x$ .

Observacions

Calculeu eficientment un factor primer de cada $n$ possible abans de llegir l’entrada.
No és necessari obtenir els productes en ordre per escriure’ls en ordre.
Hauríem de fer uns jocs de proves massa grossos per aconseguir que el Jutge doni un veredicte de TLE als programes trivials. Tanmateix, qualsevol solució que no contingui un backtracking obtindrà un 0 de nota.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:26:38.769Z