Problem 530 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 530 へ行く。

*[[Problem 530:https://projecteuler.net/problem=530]] 「約数の最大公約数」 [#rab28b70]

ある数 '''n''' の約数 '''d''' はすべて''相補約数'' '''n'''/'''d''' を持っている.

'''n''' のすべての正の約数 '''d''' に対し, '''d''' と '''n'''/'''d''' の最大公約数の和を '''f'''('''n''') としよう, つまり '''f'''('''n''')=∑&sub{'''d'''|'''n'''};gcd('''d''',&sup{'''n'''};/&sub{'''d'''};).

'''f''' の総和関数を '''F''' としよう, すなわち '''F'''('''k''')=∑'''f'''('''n''') (1 ≤ n ≤ k).

'''F'''(10)=32, '''F'''(1000)=12776 が与えられている.

'''F'''(10&sup{15};) を求めよ.