Nombre de divisors P43307

Feu un programa que llegeixi un nombre $n$, i que n’escrigui el nombre de divisors.

Entrada

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

Sortida

Per a cada $n$, escriviu quants divisors positius té.

Pista

Implementeu una variant del garbell d’Eratòstenes, en la qual guardeu un factor primer de cada nombre fins a $10^6$, abans de començar a llegir l’entrada. Així podreu factoritzar prou eficientment cada nombre donat.