Tots els productes P35770

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.