Van twee verschillende natuurlijke getallen $$a$$ en $$b$$ wordt gezegd dat ze bevriend zijn als de som van de echte delers van het getal $$a$$ ($$a$$ zelf niet, maar 1 wel) gelijk is aan het getal $$b$$, terwijl de som van echte delers van $$b$$ gelijk is aan het getal $$a$$.

Een sinds de oudheid bekend paar bevriende getallen is (220, 284):

(som echte delers 220) = 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
(som echte delers 284) = 1 + 2 + 4 + 71 + 142 = 220

Opgave

Jouw programma vraagt aan de gebruiker twee natuurlijke getallen $$a$$ en $$b$$ en bepaalt of $$a$$ en $$b$$ al dan niet bevriende getallen zijn.

Voorbeeld

Invoer:
2620
2924
Uitvoer:
2620 en 2924 zijn bevriende getallen

Voorbeeld

Invoer:
27856
29355
Uitvoer:
27856 en 29355 zijn geen bevriende getallen

Bronnen

Wikipedia (2019). 1