Un numar natural nenul, n, se numeste numar abundent daca S(n)/n>S(k)/k, pentru orice numar natural nenul k (k<=n-1), unde s-a notat cu S(i) suma divizorilor pozitivi ai numarului natural nenul i.
Subprogramul abundent are un singur parametru, n, prin care primeste un numar natural (n in [2,10^6]). Subprogramul returneaza valoarea 1, daca n este un numar abundent, sau valoarea 0, in caz contrar.
Scrieti definitia completa a subprogramului.
Exemplu: pentru n=6, subprogramul returneaza valoarea 1 (S(6)/6=2, iar cel mai mare raport obtinut pentru valori strict mai mici decat 6 este S(4)/4=1.75), iar pentru n=7 sau n=8, subprogramul returneaza valoarea 0.
- Date de intrare
- Se citeste de la tastatura numarul natural n.
- Date de iesire
- Se afiseaza 1 daca n este numar abundent, altfel 0.
- Restrictii
- 2 <= n <= 10^6
Exemple
Exemplul 1
Intrare
6
Iesire
1
Exemplul 2
Intrare
7
Iesire
0