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.