Project Euler にチャレンジ:Problem 21

← Problem 20  Problem 22 →

Problem 21[友愛数(Amicable numbers)]

d(n) を n の適切約数( n を除く n の約数)の和と定義します。
d(a) = b 、d(b) = a であり、かつ a ≠ b のとき、a と b は友愛数といいます。
例えば、220 の適切約数は 1 , 2 , 4 , 5 , 10 , 11 , 20 , 22 , 44 , 55 , 110 であり、d(220) = 284 となります。
284 の適切約数は 1 , 2 , 4 , 71 , 142 であり、d(284) = 220 となります。
10000未満のすべての友愛数の和はいくつか?