Paritat del nombre de divisors P24818

Feu un programa que llegeixi una seqüència de naturals i que, per a cadascun, digui si té un nombre de divisors parell o senar. Per exemple, el 18 té 6 divisors (1, 2, 3, 6, 9 i 18), mentre que el 100 en té 9 (1, 2, 4, 5, 10, 20, 25, 50 i 100).

Entrada

L’entrada consisteix en una seqüència de naturals estrictament positius.

Sortida

Cal escriure cada nombre donat seguit de “parell” o “senar”, segons convingui.

Observació

L’algorisme trivial per resoldre aquest exercici és massa lent. L’algorisme més ràpid usa l’arrel quadrada. Mireu de trobar una solució intermèdia.