*[[Problem 21:http://projecteuler.net/problem=21]] 「友愛数」 [#hf48f17c]

d(&tex{n};) を &tex{n}; の真の約数の和と定義する. (真の約数とは &tex{n}; 以外の約数のことである. )~
もし, d(&tex{a};) = &tex{b}; かつ d(&tex{b};) = &tex{a}; (&tex{a}; ≠ &tex{b}; のとき) を満たすとき, &tex{a}; と &tex{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未満の友愛数の和を求めよ.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS