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 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⁶.

Sortida

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

Pista

Implementeu una variant del garbell d’Eratòstenes.