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

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⁶, abans de començar a llegir l’entrada. Així podreu factoritzar prou eficientment cada nombre donat.