Befreundete Zahlen
Problem 21
Sei d(n) definiert als die Summe der echten Teiler von n (Zahlen kleiner als n, die n ohne Rest teilen).
Wenn d(a) = b und d(b) = a, wobei a ≠ b, dann sind a und b ein befreundetes Paar, und sowohl a als auch b werden befreundete Zahlen genannt.
Beispiel: Die echten Teiler von 220 sind 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 und 110; somit ist d(220) = 284. Die echten Teiler von 284 sind 1, 2, 4, 71 und 142; somit ist d(284) = 220.
Bilden Sie die Summe aller befreundeten Zahlen unter 10000.