- 追加された行はこの色です。
- 削除された行はこの色です。
#author("2024-03-28T13:41:29+00:00","","")
*[[Problem 429:http://projecteuler.net/problem=429]] 「単約数の自乗和」 [#w46e7dbf]
ある数 '''n''' の単約数 (unitary divisor) '''d''' とは, gcd('''d''', '''n'''/'''d''') = 1 となる '''n''' の約数のことである.~
4! = 24 の単約数は 1, 3, 8, 24 である.~
これらの自乗和は 1&sup{2}; + 3&sup{2}; + 8&sup{2}; + 24&sup{2}; = 650 となる.
これらの二乗和は &tex{1^{2}}; + &tex{3^{2}}; + &tex{8^{2}}; + &tex{24^{2}}; = 650 となる.
'''n''' の単約数の自乗和を S('''n''') で表すとしよう. したがって S(4!) = 650 となる.
'''n''' の単約数の二乗和を S('''n''') で表すとしよう. したがって S(4!) = 650 となる.
S(100 000 000!) を求め, 1 000 000 009 を法として答えよ.