ある数 n の単約数 (unitary divisor) d とは, gcd(d, n/d) = 1 となる n の約数のことである. 4! = 24 の単約数は 1, 3, 8, 24 である. これらの二乗和は 12 + 32 + 82 + 242 = 650 となる.
n の単約数の二乗和を S(n) で表すとしよう. したがって S(4!) = 650 となる.
S(100 000 000!) を求め, 1 000 000 009 を法として答えよ.
合計:879 今日:1 昨日:3