Nombres pseudoperfectes

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.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:58:38.627Z

© Jutge.org, 2006–2026.
https://jutge.org
