890 B
890 B
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4e81000cf542c50fffa | Problema 379: Contagem de mínimos múltiplos comuns | 5 | 302041 | problem-379-least-common-multiple-count |
--description--
Considere f(n)
como o número de pares (x
, y
) com x
e y
sendo números inteiros positivos, x ≤ y
e o mínimo múltiplo comum de x
e y
sendo igual a n
.
Considere g
como a função somatória de f
, ou seja, g(n) = \sum f(i)
para 1 ≤ i ≤ n
.
Você é informado de que g({10}^6) = 37.429.395
.
Encontre g({10}^{12})
.
--hints--
leastCommonMultipleCount()
deve retornar 132314136838185
.
assert.strictEqual(leastCommonMultipleCount(), 132314136838185);
--seed--
--seed-contents--
function leastCommonMultipleCount() {
return true;
}
leastCommonMultipleCount();
--solutions--
// solution required