Suma de factors primers P25000

Feu un programa que llegeixi un nombre $n$, i que n’escrigui la suma dels seus factors primers. Per exemple, $24 = 2^3 \cdot 3$ té com a factors primers el 2 i el 3, i per tant la seva suma és 5.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un nombre $n$ entre 1 i $10^6$.

Sortida

Per a cada $n$, escriviu la suma dels seus factors primers.

Pista

Implementeu una variant del garbell d’Eratòstenes.