Tots els factors primers X80466

Escriviu un programa que, donats diversos naturals, llisti els factors primers de cadascún.

Entrada

L’entrada consisteix en (possiblement molts) naturals $1 < n \leq 10^6$.

Sortida

Per a cada $n$, escriure la llista dels seus factors primers, de més gran a més petit, segons es mostra als exemples.

Observació

El Garbell d’Eratostenes es fa servir per calcular tots els nombres primers per una llarga llista de nombres. Penseu en una idea semblant pels factors primers més grans.