Nombres pseudoperfectes P82891

Els divisors propis d’un nombre n són tots els divisors positius de n més petits que n. Per exemple, els divisors propis de 20 són 1, 2, 4, 5, i 10. En aquest problema, direm que un nombre és pseudoperfecte si es pot obtenir sumant alguns (o tots) els seus divisors propis. Per exemple, 20 es pseudoperfecte, perquè 1 + 4 + 5 + 10 = 20.

Feu un programa que, per a cada nombre n donat,

• si n té més de 15 divisors propis, digui quants en té;
• si n té 15 o menys divisors propis, digui si n és pseudoperfecte o no.

Entrada

L’entrada consisteix en diversos naturals estrictament positius.

Sortida

Per a cada nombre n donat, escriviu quants divisors propis té, si aquests en són més de 15. Altrament, digueu si n és pseudoperfecte o no. Seguiu el format de l’exemple.