![]() |
Problema 21
05 Iulie 2002
Numere amicabile
Fie d(n) suma divizorilor fără rest ai lui n (numere mai mici decât n care divid pe n fără rest).
Daca d(a) = b și d(b) = a, unde a ≠ b, atunci a si b sunt o pereche amicabilă iar a și b sunt numite numere amicabile.
De exemplu, divizorii fără rest ai lui 220 sunt 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 și 110; prin urmare d(220) = 284. Divizorii fără rest ai lui 284 sunt 1, 2, 4, 71 și 142; deci d(284) = 220.
Găsește suma tuturor perechilor amicabile formate din numere mai mici de 10000.