949 B
949 B
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4e81000cf542c50fffa | 問題 379: 最小公倍数に関する数え上げ | 5 | 302041 | problem-379-least-common-multiple-count |
--description--
x ≤ y
を満たし、x
と y
の最小公倍数が n
に等しくなるような正の整数 x
, y
の組 (x
, y
) の個数を f(n)
とします。
1 ≤ i ≤ n
について、f
の総和関数を g
とします。すなわち、g(n) = \sum f(i)
です。
ここで g({10}^6) = 37\\,429\\,395
が与えられます。
g({10}^{12})
を求めなさい。
--hints--
leastCommonMultipleCount()
は 132314136838185
を返す必要があります。
assert.strictEqual(leastCommonMultipleCount(), 132314136838185);
--seed--
--seed-contents--
function leastCommonMultipleCount() {
return true;
}
leastCommonMultipleCount();
--solutions--
// solution required